一 生 小 免 问 题 引起 的 


十 三 世纪 初 ， 意 大 利 比 茧 的 一 位 叫 伦 纳 德 ， 
绰号 为 斐 波 那 契 (Fibonacci, 1170~1250)* 的 
MSR, TER BA HRB) ** RO SE 

中 ， 提 出 下 面 一 个 有 趣 的 问题 : 
| 兔子 出 生 以 后 两 个 月 就 能 生 小 免 ， 若 每 次 不 
多 不 少 恰好 生 一 对 (OR-18) .假如 养 了 初生 的 
小 免 一 对 ， 试 问 一 年 以 后 共 可 有 多少 对 兔子 (如 
采 生 下 的 小 免 都 不 死 的 话 ) ? 

我 们 来 推算 一 下 .如 图 1 一 1， 

第 一 个 月 ， 只 有 一 对 小 免 

第 二 个 月 ， 小 兔子 没有 长 成 不 会 生殖 ， 仍 然 
具有 一 对 兔子 ; 

第 三 个 月 ， 这 对 兔子 生 了 一 对 小 免 ， 这 时 共 


* Fibonacci Æ filius Bonacci MS, REE “BH 
Bef”. 

** LA “WA BRA RHRHVR, HERA HER 
&. «KBD (Liber Abacl，1202) 是 一 本 研究 算术 《及 代 
数 ) WBW., abacus 直译 为 “算盘 ?， 它 源 自 希腊 文 wpBauE. 
这 是 对 后 几 个 进 纪 欧 洲 数 学 发 展 起 着 重要 作用 的 书籍 ， 也 是 回 欧 
酒 人 传播 印度 一 一 阿拉 伯 字 码 的 最 时 论著， 


$8 FB OR) 
1 


È: O RRRRMDRT, O ERRBAT 


图 1 一 1 
有 两 对 兔子 ， 
第 四 个 月 ， 老 兔子 又 生 了 一 对 小 锡 ， 而 上 月 
出 生 的 小 免 还 未 成 熟 ， 这 时 共有 三 对 锅子 
第 五 个 月 ， 这 时 已 有 两 对 兔子 可 以 生殖 〈 原 
来 的 老 免 和 第 三 个 月 出 生 的 小 免 》， 于 是 生 了 两 
对 小 兔 ， 这 时 共有 五 对 兔子 ; 


如 此 推算 下 去 ， 我 们 不 难得 出 下 面 的 结果 
《这 里 列 成 一 张 表 ) : 


ATA) | 2|131518113|21|34j155| 89 | 144] 233) = 
从 表 中 可 知 ， 一 年 后 〈 第 十 三 个 月 时 ) 共有 
兔子 233 对 。 
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用 这 种 办 法 来 推算 ， 似 乎 有 些 “ 策 ”， 而 且 
越 往 后 越 使 人 觉得 复杂 ， 有 无 简单 办 法 推算 ? 

我 们 把 上 表 中 下 面 一 列 数 A (und 表示 OCA 
APA (En) 表示 ,下 标 NANA HR BT BH 
AAA PR BHO . METRES Ek PRR 
Al, iz 

{ttn}: 1,1,2,3,5,8,13, 21,34, + 
H Un A FE ik MB RK, 

1634 年 数学 家 奇 拉 特 发 现 《〈 那 已 是 斐 氏 死 后 
近 四 百年 的 事 了 》 :张波 那 契 数列 之 间 有 如 下 弟 
HEX RK: 

Unti = Un FF Un 
其 实 这 个 式 子 并 不 难 理解 ， 试 想 ， 第 n+1 个 月 
时 的 兔子 可 分 为 两 类 ， 一 类 是 第 n 个 月 时 的 免 
子 ， 另 一 类 是 当月 新 出 生 的 小 兔 ， 而 这 些小 免 数 
恰好 是 第 n-1 个 月 时 兔子 数 〈 它 们 到 第 n+1 
个 月 时 均 可 生殖 》， | 

由 于 这 一 发 现 ， 生 小 免 问 题 引起 了 人 们 的 极 
大 兴趣 ， 首 先 计算 这 列 数 方 便 多 了 : 人 们 不 仅 可 
以 轻而易举 地 算出 一 年 以 后 的 侈 子 数 ， 芯 至 可 以 
算出 两 年 、 三 年 、… 以 后 的 兔子 数 〈《 这 要 用 原来 
办 法 推算 恐怕 是 繁 瑛 至极) 。 再 者 由 于 人 们 继续 
对 这 个 数列 探讨 ， 又 发 现 了 它 的 许多 奇特 的 性 
质 。 


比如 它们 项 数 间 的 更 一 般 关 系 是 ， 
Umin = Un Unt Unlings (MNnEN) 
我 们 可 以 用 数学 归纳 法 证 明 如 下 (对 m H 
纳 ) : 
1) M= LAY, Une = Uni + Uy = UnU + Unt 
即 命题 真 (注意 到 u.=u,=1), 
类 似 地 我 们 可 以 证 明 m=2 时 命题 也 真 ， 即 
Unger = Un_iU, + UW, 
2) w mak 时 真 ， 今 考虑 m=k+1 的 情 
É: 
由 归纳 假设 有 Ung ker = Un-iUr-i:t+UnU 及 
Unst = Un My + Unters, BORDA, 
Unskaat Uken = Unisys + Uk) + Un (Ue + Wrts) 
TERR BY): Uniks ™ Unik- + Unek MUk + Wr = 
Uraty Uk + Uk, = Ukts MUns ker = Un Upes + Uglleere 
即 m=K+1 时 亦 真 ， 从 而 对 任何 自然 0 命 
题 成 立 〈 这 里 用 的 是 第 二 归纳 法 ) 。 
”1680 年 ， 卡 西 尼 发 现 了 下 面 关 于 菇 氏 数列 项 
[al Bt BAK ASK: 
UntUn-i ~ Un = (-1)" 
它 可 以 直接 用 数学 归纳 法 去 证 明 ， 但 更 为 巧妙 的 
证 明 方 法 ， 可 由 和 矩阵 恒等式 


1 1y = Unti Un ) 
1 0/ N Uy Wal (E) 


®  ». 


的 简单 证 明 得 到 : 
1) n=2 时 ， 用 矩阵 乘法 规则 : 


(1 0) Gooi) Ge u) 


(10) =(10) Gorua) 
= (a ae) = (ee ak") 
此 即 说 n=k+1 时 命题 亦 真 ， 从 而 对 任何 自 
然 数 (# ) 式 成 立 。 
对 (#) 两 边 取 行 列 式 再 展开 化 简 后 即 为 : 
Uniuni Un = (-1)" 
从 这 个 关系 式 中 我 们 还 可 以 发 现 ，1。 与 t+ 
Ajit, Bp 
Cuns Un+!) =1 (XH (a,b) RAR á, b 的 最 大 
AAT) 
因为 从 式 中 可 见 ，z Ft. 的 任何 公 因 子 ， 都 
是 (1)” 的 一 个 因子 。 
上 面 关 系 式 的 推广 形式 是 : 


Unk Umsk — Unm = (-1) Um-n-kUk 


它 的 证 明 将 要 用 到 后 面 我 们 将 提 到 的 一 个 公 
式 。 至 于 它 的 讨论 ， 我 们 在 以 后 给 出 
注 ”利用 等 式 (*) 我 们 还 可 以 证 明 前 面 的 结论 ， 


Umin=Um Unti + Um_1Un 


这 只 须 注意 到 . 
ppt aa 
‘Umoin Umin-1i f — 
Cumin, Umin 2 )=(10) = (10 


G 0)= CT una ) 

由 和 矩阵 乘法 后 再 比较 两 边 矩 阵 中 左上 角 第 一 元 素 即 可 。 

十 八 世 纪 初 ， 棣 美 佛 在 其 所 著 《分 析 集 锦 》 
(Miscellanea Analytica) 中 ， 给 出 斐 波 那 契 数列 
的 通 项 表达 式 《又 称 为 “封闭 形式 ”， 但 它 不 唯 
y, | 

by = =| ( 1 tv 5 E ( inv 5 六 
它 又 称 为 比 内 公式 ， 这 是 以 最 初 证 明 它 的 数学 家 
比 内 命名 的 ， 它 又 是 一 个 十 分 耐人寻味 的 等 式 : 
式 左 是 正 整 数 ， 而 式 右 则 是 由 无 理 数 来 表达 的 。 
公式 的 重要 性 我 们 不 说 即 明 ， 因 为 斐 氏 数列 的 许 
多 重要 性 质 的 证 明 都 是 通过 它 来 完成 的 。 

我 们 先 来 用 数学 归纳 法 证 明 这 个 等 式 ， 稍 后 
我 们 还 将 给 出 它 的 另外 一 种 证 明 。 

1) 2= 1 时 ， 直 接 验 算 即 可 。 


"JEEN 


2) 设 n<k 时 结论 真 ， 今 考虑 到 nkr 
的 情形 : 
注意 到 Urri= Up + Wr 及 | 


muas [E -E 


m o| 


-二 (1 e- 


) 
-= E) 
-YE (IE)" 
5 
从 而 命题 对 n=k+ 1 时 真 ， 因 而 对 任何 自然 
数 公式 都 成 立 . 


1753 年 ， HLA ROLE RAE HS Wu, 
和 Una 之 比 Un/Un 是 连 分 数 


的 第 n 个 渐 近 分 数 。 

这 一 点 我 们 后 文 还 要 氢 及 。 

1884 年 ， 法 国 数学 家 拉 姆 利用 斐 波 那 女 数列 
证 明 : 

BRR GIL ERR A) 法 的 步 数 
( 即 驾 转 相 除 的 火 数 ) 不 大 于 较 小 的 那个 数 的 位 数 
的 五 倍 。 

这 是 斐 波 那 契 数列 的 第 一 次 有 价值 的 应 用 
(证明 请 见 后 文 ). 

1876 年 ， 数 学 家 重卡 斯 发 现 ， 


方程 一 -1=0 的 两 个 万 T,= 1+ 5 


9 9 


r= AID ate tok ay Reh Rit Oa 


RA: 

Unti = Uy + Unis 

同时 他 还 发 现 并 证 明了 下 述 结论 : 

一 个 数 整 除 Um 和 Us 的 充 要 条 件 是 这 个 数 
是 Wi 的 因子 ， 这 里 d=(m,n), 

特别 地 ， Ums Un) =Umme 

证 “我们 已 经 证 明了 关系 式 。 

Umin = UmUntit Um in 

HORN DA: Un 和 ?zx 的 任何 公 因子 也 
是 Une 的 因子 ， 且 Unin 和 z 的 任何 公 因 子 
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也 是 Um Une WAT. 

Ming Un) =1, R Um, U, 互 质 ， 故 Umen 和 
us 的 公 因 子 也 能 整除 Un, TRE 

对 整数 d, djun Hd) WU,@>d |unin 和 d n 
这 里 “| ”表示 整除 。 | 

这 个 结论 还 可 以 推广 为 〈 可 以 用 数学 归纳 法 
证 ) : | 

d| Un BL d| Un >d Umien 和 dun ZE k 
AE HR, 

E TEMMA n), W um Au, 的 公 因子 亦 
Au, Au, HAF. 

MF n=ntmod r), M u, 和 ww 的 公 因 
FRA u, Mu, HAAS. 


如 此 下 去 ， 最 后 7,= 0 时 ， 即 wm 和 U, 的 
公 因 子 即 为 =0 GEE! ) 和 Wmw 的 公 因 子 、 

此 外 ， 重 卡 斯 还 利用 斐 氏 数列 的 性 质证 明 
2 “一 1 是 一 个 质数 * ( 它 有 39 位 ， 要 验证 这 一 
AIIE WAE), 这 也 是 斐 氏 数列 的 一 个 应 用 。 

顺便 指出 ，“ 斐 波 那 契 数列 ”的 名 称 ， 正 是 

* 形 如 2p-1 的 质数 叫 麦 森 质数 。 者 Mn =28 一 1 是 质数 ， 则 
P 必定 是 质数 ， 反 之 则 不 然 。 

到 目前 为 止 ， 人 们 共 找 到 30 个 麦 森 型 质数 ， 这 些 卫 =2,3,5， 


7,13,17, °°, 44497,86243,132049, 216091, #221509113 
65050 位 。 从 第 13 个 及 5s21 开 始 ， 都 是 借助 电子 计算 机 找到 的 。 


» lj 者 


出 日 鲁 卡 斯 之 口 。 

本 世纪 五 十 年 代 出 现 的 “优选 法 ”中 ， 也 找 
到 了 斐 波 那 契 数列 的 巧妙 应 用 ， 从 而 也 使 得 这 个 
曾 作 为 故事 或 智力 游戏 的 古老 的 “ 生 小 兔 问题 ” 
所 引出 的 数列 ， 绽 开 了 新 花 。 

由 于 这 个 数列 的 越 来 越 多 的 性 质 被 人 们 所 发 
现 ， 越 来 越 多 的 应 用 被 人 们 找到 ， 因 而 引起 了 敏 
感 的 数学 家 们 的 极 大 关注 ， 一 本 专门 研究 它 的 林 
志 一 一 《 斐 波 那 契 季刊 》 CEibonacci Quarterly) 
于 1963 年 开始 发 行 。 
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二 它们 也 产生 裴 波 那 契 
数列 


aE yh HGS Bi TAR REEE ha IA Ah SB 
到 ， 它 也 出 现在 自然 界 、 生 活 中 …… 


1。 BO PK BI 


TV te te RCS. KORA be ED 
学 中 的 数学 问题 很 感 兴 趣 ， 他 曾经 仔细 地 观察 过 
蜂 房 的 结构 和 形状 后 指出 : 

这 种 充满 空间 的 对 称 蜂 房 的 角 应 和 菱形 的 十 
二 面体 的 角 一 样 。 

而 后 ， 法 国 的 天 文学 家 马 拉 尔 弟 经 仔细 观测 
后 指出 : 

这 种 萎 形 的 角 ， 一 个 为 109°28’; 另 一 个 为 
72°32". | 

法 国 的 昆虫 学 家 列 俄 术 曾 猜想 用 这 种 角度 
建造 蜂 房 大 概 是 在 相同 的 体积 下 最 省 材料 的 。 

这 个 猜想 后 为 瑞士 的 数学 家 寇 尼 希 证 得 . 

开 趟 勤 还 研究 了 “时 序 ”问题 ， 即 植物 生长 
过 程 中 叶 、 花 、 果 在 共 上 的 排列 顺序 问题 ， 在 他 的 
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结论 里 也 出 现 了 与 斐 氏 数列 有 关 的 数字 ORES 
时 这 个 数列 还 没有 冠 以 斐 波 那 契 数列 的 尊号 ) : 
植物 的 叶子 在 茎 上 的 排列 ， 对 同一 种 植物 来 
说 是 有 一 定 规则 的 ， 若 把 位 于 荃 周 同一 母线 位 置 
的 两 片 叶子 叫做 一 个 周期 的 语 ， 那 么 
w- 每 个 周期 叶子 绕 的 圈 数 
每 个 周期 里 的 全 部 叶子 数 
将 是 一 些 特定 的 数 ， 它 只 是 随 植物 品种 不 同 而 不 
同 。 比如 ， l 
W: AP ARAIE SATAN RR OKEHE 
列 〉》, 即 它 一 周期 有 两 片 叶 子 , 且 一 周期 叶子 仅 绕 


一 图 ， nt W g =}, 
lE: 它 的 叶子 从 第 三 片 开 始 循 回 ， 故 W use 


1 
3 

BE (橡树 等 》: MEHE 
列 如 图 2 一 1, 可 知 Wan = = 
Rey. Wast, 


g’ 
_ 5 
柳树 : Wi = sa 
图 2 一 1 
乍 看 上 去 ， 似 乎 没有 什么 规律 ， 但 你 车 把 它 
们 写 在 一 起 : 


* $6 > 


细心 的 读者 也 许 已 经 看 到 ， 这 些 分 数 的 分 子 、 分 
母 都 恰好 各 由 组 成 一 个 斐 波 那 契 数列 ， 更 确切 的 
HW: 它们 分 别 是 斐 氏 数列 的 第 n 项 与 第 n+ 2 项 
之 比 。 

(顺便 播 一 旬 ， 植 物 叶 子 在 茎 上 的 排列 是 按 
螺 线 方式 进行 的 ， 且 每 三 片 时 子 在 螺 线 上 的 距离 
都 服从 “黄金 分 割 ” 比 。 关 于 黄金 分 割 我 们 后 面 
将 会 谈 到 ) 


2。 菠 萝 的 鳞片 与 斐 波 那 契 数列 


我 们 再 来 看 看 菠萝 。 蔬 草 果 外 面 的 鲜 状 表皮 
均 是 一 些 不 很 规则 的 六 边 形 . 

把 菠萝 轴 《〈 中 心 线 》 视 为 ZH, 与 之 垂直 
的 平面 叫 XOY 平面 (如 图 2 一 2 (1)) ， 量 一 
量 菠 葛 的 鳞 状 表皮 六 边 形 中 心 距 XOY 平面 的 距 
离 (按照 某 个 比例 单位 )， 把 它们 记 下 来 填 到 图 2 
一 2(1) 上 。 这 个 图 上 的 数字 初 看 上 去 似乎 杂乱 
无 章 ， 其 实 不 然 ， 你 若 仔细 观察 便 会 发 现 ， 

那些 彼此 联系 着 的 鳞 状 表皮 上 的 数 ， 有 三 个 
Fi) (AS) 是 按照 等 差 数 列 方式 排列 的 《方式 
是 图 2 一 2 (2) ); 
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Ci) 2 一 2 (2) 


0、5、10、15、20、…… (公差 d 是 5 ) 
(与 之 方向 平行 的 诸 鳞 片上 的 数字 也 如 此 ) 


0、8 .16、24、3 2、-……- (公差 d 是 8) 
(与 之 方向 平行 的 诸 鳞 片上 的 数字 也 如 此 ) 
0.13, 26.39.52, +++ (公差 QQ 是 13) 


(与 之 方向 平行 的 请 然 片上 的 数字 也 如 此 ) 
这 三 个 方 问 所 给 出 的 诸 等 差 数列 ， 其 公差 分 
项 。 


5。 树枝 生长 、 蜂 进 蜂 房 、 上 楼 方式 中 的 辈 氏 数 
。 18 œ 


列 


波兰 数学 家 员 坦 因 春 斯 在 其 名 著 《 数 学 万 花 
简 中 》 中 有 这 样 一 个 问题 *， 

一 棵 树 一 年 后 长 出 一 条 新 枝 ;， 新 枝 隔 一 年 后 
成 为 老 枝 ， 老 枝 便 可 每 年 长 出 一 条 新 枝 。 如 此 下 
去 ， 十 年 后 树枝 将 有 多 少 (图 2 一 3)? 


图 2 一 3 
读者 早已 悟 到 ， 这 个 问题 只 是 斐 波 那 兢 数列 
河 题 的 变化 而 已 ， 即 树枝 的 烷 衍 方式 是 按照 斐 波 
那 契 数列 增加 的 ，。 


pa, 


* 这 个 问题 实际 上 蚌 数 学 家 浮 宁 斯 基 在 一 次 国际 数学 会 议 
上 提出 的 。 


我 们 再 来 考虑 一 个 问题 ， 蜜蜂 进 蜂 房 问 题 。 

一 只 蜜蜂 从 蜂 房 A 出 发 ， 想 仆 到 第 1 、2、 
3.7, n 号 蜂 房 ( 见 图 2 一 4C(1)) , (ARR 
许 它 自 左 向 右 《不 许 反 向 倒 走 》 ， 那 么 它 疏 到 各 
号 蜂 房 的 路 线 数 也 恰好 构成 一 个 斐 波 那加 数列 ， 


C1) 《2) 


2 一 4 

事实 bk, BRIDAL SRA u.=1 条 路 
2, A250 EA u-2R BR 《A>2 或 A> 
1-2), + | 

蜜蜂 息 到 7 号 蜂 房 的 路 线 有 两 类 : 

一 类 是 不 经 过 n 一 1 号 蜂 房 ， BEM n- 23 
蜂 房 进 入 第 1 号 蜂 房 ， 

另 一 类 是 经 过 n-1 号 蜂 房 (图 2 一 4( 2 )). 

WAG Bl n- 2-SR RRA Uno MA 
到 n-1 号 蜂 房 的 路 线 有 Un XFER MARR 
Bn 号 蜂 房 的 路 线 有 


Unurt Ug = Unts 
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条 , BRUA SE RBA EBA w=. 

这 个 问题 与 下 面 的 问题 无 实质 差异 : 

on THE. HAL As eA 表示 。 
EAM A 出 发 按 箭头 方向 (不 许 反 向 ) 绕 一 圈 
后 ， 再 回 到 A. 有 多 少 种 走 法 ? 

稍稍 分 析 不 难 有 : 设 走 法 数 为 4,， 则 a,= 1， 
Q,=1, Qp41=Apt+Qy_1 (K>1), 

这 恰好 构成 一 个 
斐 波 那 契 数列 。 

上 面 的 问题 其 实 
与 下 面 的 问题 也 是 类 
似 的 ; 

ER, ER 
WEKE — ER 
E, BAU FRBM HI. 、2 、3 、4 、… 时 上 
楼 的 方式 数 恰好 也 是 斐 波 那 问 数列 : 

1, 2, 3, 55 8s °° 

这 一 点 可 由 下 页 图 中 显示 出 来 : 

当然 下 面 的 问题 实质 与 上 两 个 问题 也 是 相同 


的 : : 
有 一 分 和 二 分 的 硬币 若干 ， 问 用 它们 组 成 
(或 支付 ) 币值 为 1 、2 、3 、4 、5 、… 分 的 
方式 各 有 多 少 〈 这 里 各 种 组 成 或 支付 方式 都 是 一 
枚 一 枚 进行 的 ， 比 如 支付 3 分 时 ，@@ 和 GD@ 看 


sa 2] 。 


_— 


作 两 种 不 同方 式 ， 这 是 因为 前 者 先 付 2 分 又 付 
分 ， 面 后 者 是 先 付 工 分 又 付 2 分 ?了 

我 们 再 来 看 一 个 例子 ， 它 也 和 生物 现象 有 
Ke 


4. GRR. ASEBRSER MI 


在 蜜蜂 王国 里 ， 肉 蜂 虽 多 ， 但 仅 有 一 只 《〈 蜂 
后 ) 能 产 孵 ， 余 者 皆 工 蜂 。 蜂 后 与 雄 蜂 交配 后 产 
下 蜂 孵 ， 其 中 绝 大 多 数 是 受精 匈 ， 其 孵化 后 为 肉 
i THERE) , PRR R HF it mh HE 
k. 

车 追溯 一 只 雄 蜂 的 家 系 ， 其 任何 一 代 的 钥 先 
HA, WMHS PH, ME MMM RR 
列 。 
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图 2—6 
如 图 2 一 6， 一 只 雄 蜂 仅 有 一 个 母亲 ， 故 其 
两 代数 目 均 为 1 而 这 只 雄 妖 的 母亲 必须 是 有 父 、 
母 的 ， 故 其 上 湖 第 三 代 的 数目 是 2 ， 这 一 代 雄 蜂 
《 即 原来 雄 蜂 的 祖父 ) 仅 有 母亲 ， 而 雌 蜂 〈 即 原 
来 雄 蜂 的 祖母 》 则 有 一 父 一 母 ， 故 上 潮 第 四 代 的 


BEZELA EE 2 一 6 )， 
车 雄 蜂 则 用 全 表示 ; 车 肉 蜂 则 用 〇 表示 ， 则 此 13 
F HETE A 

@ je) tele; lel le lee 
有 趣 的 是 ， 它 与 钢琴 琴键 排 布 一 致 ， 如 图 2 一 7 
(13 个 半音 ) . 

顺便 讲 一 句 ， 一 个 音节 分 为 12 个 音调 GEF 
FEA FARBER, | 


e 23 » 


7 图 2 一 7 
(1,14, 2, 2#, 3, 4, 4#, 5, 5#, 6, 6#,7)31 
其 中 1 的 波长 是 1 的 波长 的 2 倍 ， 其 相 邻 丙 
音调 波长 之 比 消 为 B21.0594631。 
尽管 12 个 音调 的 波长 构成 公 比 为 2 的 等 比 
数列 ， 但 人 类 听觉 却 认 为 相 邻 两 音调 均 相 差 半 个 


2E 
He 


5. AM, 代数 、 ME PRERE 


dee HA PI te CT 比如 
在 几何 中 有 这 样 一 个 例子 : 

已 知 以 AB 为 直径 的 半圆 有 一 内 接 正 方形 
CDEF， 其 边 长 为 1 《如 图 2 一 8)。 设 AC =a,， 
BC =b， 作 数列 ， E ~D 

u,=a—b : 
u, = a — ab + b? ( \ 
u, =0-@b+ab-b 4 F C B 
图 2 一 8 
Ur = ak —a*-'b + ak"? — «+ (-1)*b* 
则 Un = Uni HUn (NS3), BP (Un) HEERA 
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列 。 
我 们 只 须 注意 到 ， 
a-b=AC-BC=FC=1 
ab= AC-BC=CD’=1 
则 a.b 为 x'-x-1= OMIT, TE 


AAW: a@=1+a, bb=1-5, 
I u, = ak — atb + atb- ...+ (1) DF 


. nakti (—hyktt 
_a (-b) 


a+b 
从 而 Wri + Wr; 
- = (by al- ey 


a+b a+b 


= NG +1) ~ COCO FD 
a+b 


a+b 


| _ ak! — (—b)*+! 
a+b 
= Uy, 
注意 到 ; u-a-b=1,H u,=a-ab+b'=. 
(1 +Q) -1+(1-0D)=2, 及 Unt: = Us + Us: (n> 
1)， 故 {ww} 是 斐 波 那 契 数 列 ， 
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FR TBE HE BS ERAR (AT 43 BY SER 
数列 的 例子 。 

我 们 用 迁 代 的 方法 求 方程 2 + 1=0 的 正 
的 近似 解 。 

令 了 xz)= 和 +X-1. 由 了 (0)= _10,f0) 
=1>0, FOO, DAR x*, 


考虑 选 代 格式 ， Xnt+1 = RT 


A zi=1 ( 称 之 为 第 0 次 迭代 ) ， 则 


aye = 到 GER, 2 BK 
近似 根 》， 
=- 了 《第 2 次 迁 代 )， 
y= apg (第 3 次 迭代 ) ， 
1 1 


=> (RKE) ; 


- 1 _ 1 _8 


我 们 已 经 看 到 ， 这 些 各 次 近似 解 : 
t 工 2 3 5 8 |. 
1’ 2? 3°? 5” g?’ 13’ 


NIT. TERA BRT RI RMT, 
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最 后 我 们 看 一 个 与 古典 概率 问题 研究 有 关 的 
例子 ， 

连续 抛 一 枚 硬币 ， 直 到 连 出 两 次 正 商 为 止 ， 
今 考察 事件 发 生 在 第 刀 次 抛掷 的 情形 ; 

我 们 用 HH 表示 硬币 前 正面 ， 而 用 T 表示 硬币 
的 反面 ， 从 下 表 可 以 看 出 ， 事 件 发 生 在 第 ?次 的 
所 有 可 能 的 种 类 数 恰 为 wt 


3 可 能 的 序列 | 序列 的 数目 
HH | 1 
3 | 1 
4 HTHH,TTHH | 2 
| 


ven TTHTHH, "ETT 
， TTTTHH 


MF n=7 时 ,只 须 在 = 时 的 序列 每 个 的 
前 面 加 上 T CES 个) ， 此 外 还 可 以 在 每 个 工 打 
AAPA ME 《 共 3 个 ) ， 这 样 一 共有 5 
+3=8 个 ， 

仿 上 利用 数学 归纳 法 我 们 可 以 证 明 . 

“连续 抛 一 枚 硬币 ， 直 到 连 出 两 次 正面 为 
上 ?的 事件 发 生 在 第 记 凑 抛 搓 所 有 可 能 的 方式 数 
为 Unt. 

D 2=2.3 的 情形 自明 。 


2 | 

| 

| 

| 
5 | THTHH, HTTHH,TITHH 
6 | Ure 

| 
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2) 设 n=k 时 结论 真 ， 即 事件 发 生 在 第 k 
次 抛掷 的 方式 数 有 w 种 ， 而 它 是 由 UAE 
列 前 面 各 加 上 T, Æ wt, 个 序列 《它们 是 工 打 
头 ) 的 前 面 又 加 上 H 而 得 到 的 。 

今 考 虑 n=k+1 的 情形 。 注 意 到 我 们 可 以 在 
ER u 个 序列 前 面 各 加 上 T, ME :个 以 
T 打头 的 序列 前 面 各 加 上 H: 

T(T.-THH) a T(H--THH) ( 共 uy) 

k k | 

HT.: THE) (Huk) 

- 

这 样 ， 事 件 发 生 在 第 k+1 次 的 抛掷 方式 数 
HAU tUr = Ux 种 ， 即 命题 对 n =k +I 也 真 。 

从 而 ， 结 论 对 任何 自然 数 % 都 成 立 . 

1984 年 11 月 ，D。. shechtman 等 人 在 极 冷 的 
钥 一 铝 合金 中 拍 创 第 一 张 准 晶体 的 电子 入 射 图 ， 
在 随后 得 到 的 高 分 辨 电子 显 微 图 中 ， 呈 圆 环 状 分 
布 的 亮点 在 直线 方向 或 相间 或 重 登 ， 而 结 点 分 布 
服从 斐 民 数列 〈 这 个 发 现 冲破 了 一 百 多 年 来 建立 
起 来 的 经 典 晶体 学 的 现 有 理论 基础 ) ， 关 于 它 详 
见 文献 [28]. 

6。 小 结 

我 们 再 来 小 结 一 下 ， 可 以 导致 斐 波 那 契 数列 
的 问题 大 致 可 分 为 以 下 三 类 ， 
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(1) 卫 一 数 的 生物 模型 〈F 一 数 即 斐 波 那 
RH) | 
《生物 学 中 所 谓 “ 和 鲁 德 维 格 ”和 定律 ， 亦 为 斐 
氏 数 列 在 植物 学 中 的 体现 ) 
(2) 道路 模型 
即 沿 图 2 一 9 所 示 道 路 从 A 出 发 (只 能 沿 入 
头 方 向 前 进 ) 到 4 的 所 有 可 能 走 法 数 即 为 Zn。 


Ay A; As A, 
ASNAN 
图 2 一 9 

《3) 组 合 模型 

数 集 N, = {1, 2,…，?} 中 不 含 相 邻 元 素 的 子 
集 个 数 即 为 Unser. 

SW H, WN, 不 含 相 邻 元 素 的 子 集 个 数 ， 

显然 N. = {1}, 其 子 集 仅 有 空 集 $ 和 ( 1 }) 两 
个 ， 即 Hi=2, 

N,= {1,2}) 它 的 满足 要 求 的 子 集 有 $, (DA 
(2) 等 3 个 ; 即 五 .= 3。 

ON, 的 任 一 满足 要 求 的 子 集 E, EERE 
Hon, WEDAN,.={1,2,°°,2-1} 满足 要 求 
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HFR: HE 包含 数 n， 则 它 必 不 包含 n-1, 
故 当 我 们 从 E 中 去 掉 双 之 后 得 到 的 乃 是 N。 ,的 
一 个 满足 要 求 的 子 集 。 这 表明 当 我 们 将 和 N, 中 所 
有 H, 个 满足 要 求 的 子 集 按 包含 n 元 素 与 否 而 
分 作 不 相交 的 两 类 时 ， 它 们 的 个 数 分 别 为 A 
HH,_,, 从 而 

H, = Hpt Hp, 

又 H.=u,=2, H,=u.=3, 故 由 它们 满足 同 
样 递 推 关 系 ， 从 而 必 有 


Hy = Unta 


。 30 。 


{u 


通 项 的 其 他 表达 式 


SiS 


NUE, 


前 面 我 们 介绍 了 斐 波 那 契 数列 的 通 项 表达 式 


一 一 比 内 公式 ; 
we Delay a 


当然 它 还 有 其 他 的 通 项 表达 式 ， 下 面 我 们 来 介绍 
JLF, 


1。 行列 式 形式 


斐 氏 数列 的 通 项 可 以 用 下 面 的 行列 式 表达 ， 
1-1 0 0-0 0 
= ł 1-1 0- 00 
Uni=| 0 1 1-100 | (*) 


0 0 0 O12 1 


式 右 是 一 个 n 阶 行列 式 ， 直 接应 用 数学 归纳 法 

去 验证 并 不 困难 ， 下 面 我 们 先 证 明 一 个 更 一 般 的 

结论 ， 然 后 再 用 它 导出 上 面 的 式 子 ，n 阶 行列 式 
+ 33 。 


1 a+ß aß 0 0 0 


‘II 
a) 
a 
R 
、 4 
. D 
Q 
To 
S&S 
© 


0 0 0 0 “1 atfp 
nti _ Qn+t 
[a asx B 


Hl 
W 


Len +1)a", a 


[a ap 0 aoe 0 
1 a+p af 0 
Bed,=|0 1 at+Pp 0 0 


8 0 0 0 0 
1 a+p aß 0 0 
Ô=! 0 1 a+ 0 0 
0 0 0 1 at+f 
W D,=6,+d,, Hp 
| 1 BO 


0 
_ l at+B af » 0 0 
da=a]| ò 1 a+ß 0 0 | 


0 0 0 … 1 c+1 | 
. 《第 一 行 乘 - 1 加 到 第 2 行 ) 
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1 E 0 0 0 
0 a aß = 0 0 
=a | 0 1a+BP-- 0 0 《 按 第 一 列 展 
JF?) 
00 0 -= 1 a+ß 
= adn: 


递 推 地 可 有 ， d,=ad,_,=a'd,_,= =a" di 
= a", 

类 似 地 ， = B Drie 

综 上 Dy=att+ p Da 

间 理 Drama Das. 


D,=a°+ BD,, 
D,=a+B, 
BB D,=a° +B Dass 
BD,_.= Ba" E Dass 
BD, = Bat? + PD,.,, 
BD, = Bra’ + BPD, 
(PPD, = Ba + f”, 
baa IN. tha A 
D, = a" + Ba" + Bat? + + + Ba? + Ba + BP 
-= {ca - B"*') /(a- P), aß 
(n+ 1)e", a=ß 
。 35 4 


在 Uns. 的 表达 式 (*) P, a, Pp WE: 

a+P=1, aB= -1 

Bl a l 是 方程 xz-X-1=0 的 两 个 根 ， 由 
是 若 设 a>P, i 


~1+V5 _1-vV5 
a 2° p 2 


再 a-B=/5,)Mii 


mas L(A (GE 


这 恰好 正 是 比 内 公式 ， | 
注 “当然 (*) 还 可 以 写成 它 的 转 置 形式 ， 


I i 
~i 1 1 
-1 1 1 0 


Unit = * * 


0 ~1 1 1 | 
-1 1 


它 曾 是 苏联 大 学 生 数 学 竞赛 的 一 个 试题 . 
2. FOR. MM ROX 


我 们 再 来 看 它 的 一 个 矩阵 、 向 量 乘积 的 表达 
Ke 


#BA= (1 o) (u= (2) 
(k= 1,2,..) 
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则 u SE BT YM. 
下 面 我 们 来 证 明 这 个 结论 。 


有 4 的 特征 方程 类 人- Al=|*-1 T 
-1 4 
—A—-l, HA 的 特征 值 为 ; hh 二 (lt), 
14, -= / 
hsz -V5). 
而 对 应 于 ALA, 的 特征 向 量 分 别 为 ， 


(1, EY), (1, =15¥5)" 
1 1 

令 X=(y-4y5 -1-v5) MA 
2 2 | 


x ax ($ P) 六 ax LE 


TEG 


1 . Ar+ti Ae! 4 一 A,* 
= 75 (35 _ À Afr! — et) 


和 (w) = 全 (1) 从 而 
Wk = eh A,*) E 
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"YS 2 
SE 这 个 命题 是 南京 邮电 学 院 1984 年 研究 生 入 学 试 
题 中 的 一 道 题目 。 


KEA E 


5， 组 合 数 和 的 形式 


斐 波 那 契 数 列 通 项 表达 式 还 可 通过 杨辉 OR 
宪 ) 三 角 表 示 〈 关 于 杨辉 三 角 我 们 后 面 还 要 介 
绍 ) 。 我 们 把 杨辉 三 角 


Vl, 改写 一 下 ， 成 为 下 面 的 形 
pb R (即将 它 的 最 左下 角 的 
“6 4 1 1 靠 齐 ， 如 图 3 一 1》: 
‘os wi 5 1 容易 看 到 沿 图 中 虚 斜 线 
| 《我们 称 之 为 递 升 对 
图 3--1 角 线 ) 方向 《与 水 
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平成 45° 夹 角 的 直线 ) 上 诸 数 和 恰好 分 别 是 : 

1, 1，2，3，5，8， 0 
这 也 恰好 正 是 斐 波 那 契 数列 ， 稍 稍 分 析 我 们 便 可 
以 写 出 它 的 通 项 表达 式 ， 


å 
Uns = Dy Cinis 其 中 k= [4] cn=0,1,2,3, oe) 


这 里 CX] 表示 不 超过 x 的 最 大 整数 ， 且 约定 
Cs=1; Cn= 0,4 n<m 的 话 。 
直观 的 表示 可 以 通过 下 面 的 图 3 一 2 显现 : 


* t 
€h-3 E D> ef eo g 
-7 Curi cht 
2 一 +1 
Cak-2 一 一 
g -ww . ， 
C3k-i > | ~ 
P 
一 ” 
Cis 
图 3 一 2 


从 图 表 中 我 们 已 经 看 到 : fot fol 余下 
的 只 须 验 证 这 些 斜 线 上 诸 数 和 fi 满足 ， 
| + 39 9 


fa= fr_: + fn- (N23) 

粗略 地 看 ， 位 于 第 n-2 条 递 升 对 角 线 上 的 
ARE: 

C’ as C'as Conesg tenes 

位 于 第 n-1 条 递 升 对 角 线 上 的 诸 数 是 : 


而 它们 的 和 是: 
Cena Cat C'n) + CC nig t Cn +t ee 
注意 到 组 合 等 式 Chet Cmt = CM mers BR 
上 式 即 为 ; 
Ces tC at Cn st ee 
它 恰 为 第 ?条 递 升 对 角 线 上 的 诸 数 和 fn 
更 为 精细 的 证 明 应 分 7 为 奇数 或 偶数 两 种 情 
EZR: | 
(1) 车 n 是 偶数 ， 设 n= 2kk=1,2,3, 
…), 则 
fa= fir = Cpr t Cat Caper + Cope + "+ Cka) 
而 fa1= Ce, + (Clips + Cyt oo + C%), 
fik- = (Coit Chik: + Crt + CFO), 
比较 三 个 圆 括号 内 的 诸 项 (分别 有 项 ) 之 
间 有 关系 : 
Cn= Cm tC mT = 1,2,.%,K; M= Ok, 
2k ~ 1,.*,k+1) 
X Charr = Cro A fas = firi t fake 
» k9 ò 


(2) En 为 奇数 , BH n=2k+1K=1; 
2,3，…) ， 则 
fr= firri = Corse + (Chart C'ap + eee + O% 42) 
+ Citi 
而 fir = Chieti + Cy t CA + Ch 
fir = (Con + Chaat Chet oe + CHI) + 
C," 
上 面 三 式 中 图 括号 内 的 & 个 对 应 项 之 闻 有 
关系 : 
C'm= CntCm(r=1,2,°° mea 
2k +1,2k,-:-,k +2) 
注意 到 Cires + CM = Cpt Cy, KX 
Saas = for t Foyer. 
综 上 总 有 fr= fait fr- ME). 
此 即 说 Un=fas OPED fa AER MPR RIN 
项 的 一 种 表示 式 。 


o dl > 


四 裴 氏 数列 是 二 阶 
循环 数列 


对 于 级 数 

tottit. +t, tee (*) 

车 存在 一 个 正 整 数 入 MKA, dy 
使 得 关系 式 〈 又 称 递 推 公 式 ) : 


k 
tar = D) Qi niki (x *) 
To 


SAFE REA RRL, WAA k m 
I 《或 递归 ) mee, (* x) 称 k MARN (或 递 
ja) 方程 。 

由 上 及 斐 氏 数列 性 质 ，?zr = Un +Un BSE 


氏 数 列 所 组 成 的 级 数 》) U 是 一 个 二 阶 视 环 (或 


&k=1 


递归 ) 级 数 。 


WF BW te x, AE k 个 数 a, 


A=z0 


Arye, Ay 使 
á 


AE i = >, QiNXi(Uarr Xt ET) 
izg . 


>o 4+0 


对 所 有 非 负 整 数 n ABR, PRC SRO k ir 
MR (或 递归 ) 级 数 ， 且 和 多项式 
1—-QX— A,X? — +» — AXĂ 


为 该 级 数 的 特征 方程 。 


PS s= Di tix* Sk), i 


k= 0 

(1 — aX —a,x’*—- + —a,x*)s, 

= Ct, + Ct- at DX + Ct, — ati ~at X 十 
+ Cti- Qtr as— Otis— 0 — Agi ta) X+ Lt 
— Qitk_: — Anti — 00 — Apt OR + ee + Cte- atni- 
str so ~ Ab, X) (Qn 十 QU + oe + 
QeUn_ p41) Xt! + oe + Apt, ET 

由 循环 条 件 知 上 面 第 二 方 插 号 内 诸 项 均 为 
0 ， 从 而 可 有 

Sn= {Cty + (ti + ib, 二 二 (不 -一 Qi 不 -一 
ese — Ag bX llatan +atnai tte tatar) 
eet Giant 一 QQ 一 一 CR 

上 述 级 数 在 其 收敛 范围 内 可 有 

= (fy + (t: — a,b) X +t + (tri— Aik — 

— Qt x8 C - aX — aN —  — a,x"), 

车 1 不 是 其 特征 多 项 式 1-4% -a,x -— + 
Ox" 的 根 ， 则 在 So 和 So HE X=1 可 得 ， 

>) ti MD) ti 

ia ime 


o 46 oe 


Xf SERDAR, MTRK 


> uk (Kk *&) 
k=9 

的 特征 多 项 式 是 1-2-2, Hh EHAE: 
s = Ua + (U, — Ux _ ] 


1-x- x? . 1—-x-x’ 


E 1 
p EF X) (T —-X) 


-1/5 W/V 5 


Tim X Ta X 


2 1 
5-vV 5 1-2%/0/5 -1) 


2 1 
5+Y5 1+2X/(v 5 +1) 


这 里 rw 5 -1)/2; T: = (V 5 + 1)/2, 


+ 


由 = =1+t+t + (|t |<1) 


2% 
vV 5-1 


27x? 25x” 2 
-=_= ten 二 一 一 一 一 一 十 J 十 
(V 5-1) (vV 5 - 1)” ) 


2 
Sw 二 一 一 一 一 一 十 
有 — Sel + 


2x 2x gng” 
—~ 5 H 2 
(1 VE+1 ET G/5 1)" 


+ 5) 


— 


Sn 三 


而 其 x* 的 系数 恰 为 Un: 


站 一 ! 
2 +(-D™ 


4 on 

5+V/5 (V5 +D" 
-Salor OP" Ge 
=- ) - ARS) 


这 正好 是 比 内 公式 。 
顺便 讲 一 句 ， 我 们 在 等 式 


Ug + (U,- UX (Unt Wn) x" 二 Mnt: 
1-x- r l-x- x 


uUe tU, +t» +U, = Zun +Uy1-1= Une. — 1 


这 一 点 我 们 后 面 还 要 证 明 它 。 


来 。 


我 们 还 可 以 用 差分 方程 的 办 法 求 出 比 内 公式 
显然 斐 氏 数 列 适合 差分 方程 
f(x +2)=f(x+1)+fix) 


用 fx) = Ar” 代入 可 得 


-r-1=0 
解 之 得 7,= (1t+/5)/25n=1-V5)/2. 


te 50) a( 1B)" a av 
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A 了 (0)=0,， f(1)=1 得 : 
A,+A,=0 
* 2 7 2 


解 得 A=1/W5, A= -1/v 5. 


从 而 for) H HHA 


CY], 

应 该 讲 一 句 ， 上 面 的 方法 具有 普遍 性 。 比 如 
我 们 可 以 求 广 义 辈 波 那 契 数列 〈 有 时 也 称 鲁 卡 斯 
数列 ) : 

(1) U=4a, U,=b, Un =Un-i +Uns: (N>2), 
其 中 a,b 为 给 定 的 常数 ; 

(2) uaa, u,=b, Un = au,_,+ Bun- (N> 
2,5 aB ARENA. 

的 通 项 公式 或 前 n SL AL 

我 们 还 可 以 证 明 : 

k 阶 循环 〈 递 归 ) 数列 tostee tao BOB 
推 公式 

torr = Qitnik-i + Qtnrris 十 十 CQkto 
今 求 其 通 项 问题 ， 即 求 整 标 函数 方程 

fint+k) =af(n+k-1) +a, f(n+k-2) 

teeta fn | (*) 


e 49 « 


满足 初始 条 件 : 

fr=t, A<r<k) 

HX; (A<i<k) k WIERZ it.) 特征 
多 项 式 X-a — a, Xk? — ee 一 Qy 和 的 个 不 相 
等 的 根 ， 则 1{t,} 的 通 项 


a,=f(n) = icin”; 
其 中 c,d <i<k) 由 方程 组 


á 
> CX; = t, 
izi 


k 
D1 Cixi= t, ( *) 


fx] 


> CiXi = ty 
唯一 确定 。 
RAT SCUE HA: ATC) HEC AHCI tm). 
则 对 任何 常数 GAsism), 


fin) =), Cif i (n) 


jw 


也 是 人 头 ) 的 解 。 
只 须 将 fC) 直接 代入 (类 ) 即 可 。 
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下 面 我 们 寻求 ( *) 的 形 如 fM = 2" 的 不 恒 
为 零 的 特 解 ， 其 中 % 为 待定 常数 ， 

将 f(n) = x" RACHA: 

KTR = QM tk! AX thn? 4 oe tax" 

aK bax +o ta) 

两 边 同 除 以 X”( 它 不 为 0， 因 a 六 0, 故 x = 
ON TECK ) 的 解 )》 有 : 

Xe = ak! + ek? +e +, 

此 即 说 : fn) =<" FAC) 的 非 零 解 的 充 要 
条 件 是 Ret PET RAR. 
考虑 方程 组 (# x* ) 的 系数 行列 式 : 


Xi Xa ee Xi 1 1 ee 1 
Hy X, ee HK," £ KX, X, oe Xy 
A= tpo toron eee be Ld = [ [x bnan t bon ee s + ' 
. =I 
XE x,* eee x,* xT tae KT! ere ET! 


它 恰 为 范 德 蒙 行列 式 ， 因 诸 Xxi(1< i<k) 互 不 相 
同 ， 故 J 六 0, 从 而 方程 组 ( * #) 有 唯一 组 解 。 

此 方程 组 即 为 给 出 的 初始 条 件 : 

fr) =t, aA<r<k) 

由 前 面 的 结论 知 ， 当 c， 由 方程 组 (x * ) 确 
定时 


此 
A, = f(n) = > CX," 
f=] 


即 为 阶 循环 递归》 数列 {t,} 的 通 项 表达 式 ， 
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ATR k RE GRAD RRM, RITE 
可 以 证 明 下 面 的 结论 : 

k 阶 循环 CEH) 数列 tistis satay ey HH 
递 推 公式 为 

trek = Qitnik-i t+ Qitnape2 ter t+ At, 
MHS Sp=titt, ter tbs WM SigSry ooo Si … 是 
Kk +I 阶 循环 《或 递归 ) 数列 ， 且 递 推 公式 为 ， 

Sn+k+1= CL +Q)Sntr + (A~ Ai) Sm kit + 
+ (Ay ~ akp_i)Sn+1— QSr 

HWE, tiS t= S:— Sits bn = Sn- Sn 
(n=2), A BEARR 

Sntk — Snik-1 = Qi CSntk-1 — Snik) + Qs(Sn+k-2 
~ Snipes) tote +O, (Sn — Sr-1) 

BP Spex = C1 +@.)Snepir + (G2 — Gi) Spiga + 
ree + (Qa Ak -1)Sn — AkSn-: | 

用 n+1 Rn 即 得 所 要 证 的 绪论， 

我 们 用 此 绪论 再 求 一 下 斐 氏 数列 的 前 ?项 和 
Sn。 

由 上 ，s,，S:，…S* 是 三 阶 循环 〈 递 归 ) 数 列 ， 
Hide: 

Sn+3 = 2Sa+2 — Sn 

易 知 其 特征 多 项 式 为 L- 2x°+1, 它 的 根 为 
1 + 5, 1-VW5 

2 2 


X,=1],%,= ;二 


es 52 >» 


我 们 知道 Se 的 通 项 可 为 : 
itv 5)’ +e, ( Lv) 


Sn = c +c; ( 


又 S:=Uu =l, S= U, +U: = 2, S, = U +U, 


+U,=4, RA ERA: 


oe Liv C+ Tov 5e =] 

c+ (HE) C 二 LSV e=? 

c+ (H) o (LE) as 
解 得 c= -1, c= 之 5 me | -EA , 


故 sn= — 1 (HY5) 


Se (PY 


Bp Ss = Unti 一 1. 


五 裴 氏 数列 的 数论 性 质 


| 
© ANN m 


eK 


PRPA EKEK, tse A 
们 的 兴趣 ， 人 们 对 斐 氏 数列 的 研究 从 某 种 意义 上 
讲 可 以 说 是 从 它 的 数论 性 质 开 始 的 。 我 们 考察 : 

1,152 3,5,8,13521,24,55,89, 144, 233, 
377,610, 987,1597, = 
中 ， 黑 体 数 为 质数 . 

首先 人 们 或 许 会 问 : 斐 氏 数列 中 有 多 少 质数 ? 

到 目前 为 止 ， 人 们 只 知道 n=3,4，5, 7, 
11，13，17，23，29，43，47 时 ，?z 是 质数 ， 
其 中 

Ui =2,5 971, 215, 073 

人 们 尚 不 知道 斐 氏 数列 中 还 有 无 其 它 质数 ? 
更 不 知道 斐 氏 数列 中 是 否 有 无 穷 多 个 质数 。 

对 于 某 些 广义 斐 氏 数列 ， 人 们 也 曾 进行 其 中 
质数 项 的 考察 工作 ， 比 如 鲁 卡 斯 数列 : 

V,=1, V.=35 Ung, =V,+ Vn- (n>2) 
RI 1,3,4,7,11, 18,29,47,76, 123，199，322， 
521,843, 1364, = 
人 们 知道 ， 当 n=2, 4, 5, 7, 8, 11, 13,17, 
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i9, 31, 37, 41, 47,53,61,71M, V. 是 质数 ， 
其 中 

V, =688，846，502，588，399 

RIEZ Ah, Va 中 还 有 无 其 他 质数 ? Vp 中 是 
否 有 无 穷 多 个 质数 ? 这 都 未 得 出 定论 。 

对 于 Uw 和 V, PERKA Zp Un 和 pn), 
斯 特 瓦特 证 明 存 在 正 的 常数 A, 和 A), 


nign 


DUn) > A ’ 


nm=3, Ay oe 


nign 
CG i? ’ 
这 里 a(n) 表示 n 的 无 平方 因数 的 因数 个 数 。 
UTE RNS EHS AI, WA 
BRITE ATP Uis Uy, FA Un = Uni + Un: 
(n>2) 产生 的 递 推 数列 ， 格 拉 海 姆 证 明 ， 取 
u,=1786 772701 928802 632268 75 130 
455793, l 
u, =1059 683225 053915 111058 16 5141 
686995 
产生 的 广义 斐 氏 数列 中 完全 不 含 质数 。 
下 面 我 们 来 证 明 斐 氏 数列 的 其 他 数论 性 质 。 
我 们 先 来 证 明 第 一 节 中 提 到 的 关系 式 
tnyiUn_ Un, = (-— 1)” 
的 推广 形式 : 
。58 . 


p(v¥,) >A, N=35 45 °° 


| 1. Un- Uma ~ UnUnm = 《一 1) Um-—n—k Uke 
只 要 注意 到 关系 式 
(Xt+E _ YK) (ems 一 2 二 , (Xn yy CX™— y”) 
= (xy) 4 k _ yak) (XE — y") 
HA ear, = 1V5, 2 = n=- 5, 


£) 


úd id 


且 等 式 两 边 同时 除 以 5= 5) BT (注意 比 内 
AÑ). 
2. 若 M| nM up| Uns RZ Um [Uns 
Wom) n Ch min su, | und. 
SE n=mmi, 对 m 进行 数学 好 纳 法 。 
1) m=1, 则 2=702， 结 论 显然 。 
2) 车 假定 M 时 成 立 ， 即 Un | Unis OF 
B m+ INTE. 
H Ummi = Umma m = Ummm + Umm Um 
而 Un | Unm- Ums X HAAR A Un | Umme 
故 Un | Umman BM, + 1 时 命题 亦 真 . 
从 而 对 任何 自然 数 m 结论 均 成 立 。 
RZ, Æ Um) Uns Ai Umo Un) =Un, 
由 鲁 卡 斯 定理 Uns Un) = Um BOR 
Um = Umm 
即 m=(m, 71), 从 而 MINN 
由 上 面 结论 我 们 显然 还 有 : 
HF M| Uns Mil Mj Ug KE=2，3，…)。 
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BEM Un WA AST ER MRR H 
7 整除 。 

由 上 我 们 知道 车 m| 7, 则 Uml wm, 它 如 何 
BARK? 胡 久 稚 曾 给 出 下 式 ; 

3. 车 n=mr (m, rT 不 为 1), 则 


”一 下 


u | 
u. = Ci Um D Um- Umi 
m =è 


我 们 不 难 用 数学 归纳 法 证 明 : 

E a 是 方程 XY 一 xX 一 1= 0 的 根 ， 则 &*= Una 
+ Ur (N=2, 3, =). 

这 样 我 们 可 以 有 : 


A” =U + Unj CQ = UnQ + Um! 


ar = (Una + Um) — D Ci Unia FU ag ) 
(+. 


#=0 
由 Ci, Um iui ga" 
= Ci Umi Um- (Up iat Uy jo) 
= Ci Un UW UC + COC Un Ul Uy int 
又 因为 a” = a" = Una + Uy, (* *) 
h a 是 无 理 数 ， 比 较 (* ) 与 (* * ) 式 的 系 
数 有 


r—-] 


Un = D Cun! UWm-iUr-i 


#£=0 
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r=} 


故 = LC, Um r-l? Dui p Up ie 


下 而 我 们 证 因 _ 个 有 十 的 结论 ， 

4, 对 任何 正 整数 mA mM PERMA 
数 中 必 有 一 个 可 被 m 整除 . 

若 令 K 表示 m 被 K 除 后 的 余数 ， 今 考虑 
下 面 的 数 对 : 

(Us Us) s Chazy tis) » CHss ity) ss Cins Ennai) 9°" 

| (*) 

RHEA, b), (a 6) 4AM C = az， 
b, = 5: 时 相等 。 

FRA, A m 除 后 所 得 余数 组 成 的 不 同 数 
对 ， 只 有 m+ (ERE . 

今 设 Gis ted) 为 上 述 数 对 中 第 一 个 重复 的 
数 对 ， 今 证 明 它 只 能 是 (1, 1). 

”事实 上 ， 若 不 然 ， 即 k>, XÆ ) 中 

(Hits ti.) = igs Ud HP Lok, 

因 d=U Us Upg- = Ua Uko 

Wo tgs = Gears Ñ = Üks 

B ai= üa CB) Uri Eug (mod m)) 

se Gis w) = Cris 1) > A LEEKS (Ex-1， 
JER Gs EREHE, Ra 
设 相 抵 ! 

从 而 二 1 的 假设 不 真 ， 仅 有 k=1, 即 (1,1) 
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是 首先 出 现 重 复 的 数 对 。 若 设 它 在 第 上 个 位 置 上 
重复 (1<t<m+ 1, B | 

(iis TD = (1, DR U =u, (mod m) 

BP M| Chips U) 又 Uter Up= Uta M 
M | Uta 

注 这 儿 只 是 说 在 前 m4? 个 斐 波 那 契 数 中 ， 必 有 一 个 
能 被 m 整除 〈 存 在 性 ) ， 但 并 没 能 确定 它 在 什么 位 置 ， 
即 数 列 中 第 几 个 数 。 

5. DEAR, Wu, =5?7 (mod p), 

首先 我 们 可 以 证 明 : 

2"z0 = 2X CH5 (ket 表示 具 对 奇数 项 
kÑ 

aK AD 

这 只 须要 注意 到 : 

2" 5Un= (liv 5)"- (1-7 5)? 

再 由 二 项 式 定理 展开 ， 且 注意 到 正 负 项 的 相 
消 即 可 . 

又 由 费 尔 马 定理 ， 知 ?是 质数 则 

2?- =1 (mod p) 

再 注意 到 C5 三 0 (mod p), 1<k<p-i, 
则 可 有 

Up=5?-/? (mod p) 

6. p 是 质数 ， 且 D 天 5, 则 upi 和 pwi 之 
— 《不 都 是 ) 是 2 的 倍数 。 
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2€ 


E p=2, WERREA, 

4i PR lyf UpUp 一 Up = -1 再 南 上面 5 
WEEE 2? = 1 (med pA uy) Up, =0C(mod 
p). 

又 Upri = Up t Ups W Upa Al Upri 两 者 之 
一 为 PIER. | 

oY. 1 SU IED 

BORE, TRE. RRRERE, M 
(Uys med Cmod-4) 
` _ (-1)'*!'u,_,,m=1cmod 4). ‘lemod 
mner | (1 ;mF2 (mod 4) | Un) 
(-—1)'t!*sy, ,, m=3 (mod 4) 


Umen “Umun + Um-1Un. 


Un- pum “Urum = (— Tm ne Up i 
即 可 ， 以 un ABA SE MRR RRA: 
Op Ts la 2, eey Ugnis Os Unive — Uit 
8. Un t Unii = Hiirte | 
9. Ung) Uni = Un 
10 Wir Wa Wei Unis 
以 上 三 AER RE Umiin = Un— Um 
tUntin MERA Bs 
比如 m=n, RIJA Cen = Meee + Bln = 
Un (np t Unt) = Unts Una) Una Uai) EUW na 
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a 

同样 地 ， 取 m=2n 可 以 证 明 绪 论 10。 

最 后 我 们 想 谈 谈 斐 民 数列 中 的 完全 平方 数 问 
题 。 
11. RRMA u =u, s1 u,,=144 
是 完全 平方 数 外 ， 嵌 无 其 它 完全 平方 数 . 

这 个 问题 最 初 由 罗莱 特 提 出 ， 韦 德 林 利用 电 
子 计算 机 于 1963 年 ， 对 ?2 委 10' 的 数 进行 了 核验 .- 
后 由 科恩 、 威 勤 及 我 国 四 川 大 学 柯 召 教授 等 解决 
《1964 年 ) 。 

关于 它 的 证 明 详 见 文献 [12]， 我 们 这 儿 简 要 
摘 述 一 下 : 

引 1 方程 XY*+4= 5 R x=y= 19h, 无 
其 它 正 整数 解 ， 

引 2 方程 XX*+1=2y FA IESE SCA = y 
=1; X=239, y=13, 

8S n3 A SOE n 次 无 重 根 的 有 理 

ERASTA, cE EREA, Wray =f 
只 有 有 限 组 整数 解 ， | 

引 4 方程 x'-—y'= 22" BERR. 

由 之 可 以 证 明 下 面 的 定理 :; 

定理 1 方程 Xt+4=5y(*), 除 X=y=1s 
X=y=2 外 ， 无 其 它 正 整数 解 、 

证 显然 x, yy 同 译 偶 。 分 两 种 情况 讨论 , . 
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C1) ty 同 为 奇数 时 ， 则 方程 (六 7) 可 化 为 ， 
(x? + 2)?- (2x)? = 5y | 
有 (0° 4+ 2x 4+ 2)(0°- 2442) =5y? 
因 (æ - 2x42, X°4+2K42)=1, WEE 
给 出 : : 
74+9N42=5u? e DF 2K+2=0's-@, 
UD = YY … 8, 
ERORA H: FI =v -1 Bp 
(V+XTF1) w-x+1)=1 
-KRAER x-v=1, 代入 第 WD 式 仅 有 
4 =1, 此 时 给 出 x=y=1, | | 
(2) x,y 同 为 偶数 ， 令 x=2u, y=2avit 
入 ( 米 ) 有 4u'+1=50',4 t=2w, WA: 
P—-5v'= -1 (**) 
由 前 式 知 2 为 奇数 ， 故 (# *) 的 全 部 正 整 
数 解 上 、2 可 表 为 ， 
tvy g =(2+wW 5) ii, n=), 1, 2p 
Mm 2t= Qty) t -y5 
即 (2W) (2475+ 2-5 
看 令 o=2t vs 


_ 9- YR > 
~~ a= 9 ’ o= 2S, 则 ww = 


2+V5, @=2-VW5, MEA A: 
(2u)? = giant + gent = (o"t! + tt!) . 
(og ntn + gnto + 1) 
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对 非 负 整数 k, o+ o RERA., 
由 (oo + ato P+ OPO") 13, MB X Ue 
改 上 式 给 出 ，: 
OCHD + CMD 4 Leal ta! 8, af 
= ZU 
”最 然 可 设 <C=@ +0" +a, (ED), sc 
Cath OF EA) = OD 4 Bint 十 了 
有 
a’ + 2a(@™*!4+@"") =3 
BAR a=1, n=0f a= '-3, 2-02 E 
式 的 解 。 此 时 给 出 z= £2, on +1, a=v=1, 
ne T=y=2, 
定理 2 对 国定 的 整数 m>, 满足 Uny = 
Ungi + Wn GN 1) EMAR 中 只 包含 有 限 个 7 
六 次 数 . 
证 出 满 中 Ungo = Unti + Un (1) sea 
环 级 数 可 表 为 : 


Cit Cy ciat ehs Ci taps 


2 o? 2 
— u, ~u,ß ua —U, 
C= 6 = MIT 
i v5 OF V5. 
则 u, = eB gus Uy A= Ue pr 


V5 ve 


e 66 r 


注意 到 a+ P=1, aB= -1 有 : 
Bun — (Wa + ua + up! + u,pr")? 
ACH DT Cult ut- ui) 


又 对 任何 非 负 整数 n, a+ p 是 一 个 整数 ， 


i Un 适合 2 的 方程 ; 


522 X = 4. 1+ Ud +U) 

4 oUn=y",s Ml, WA | 
5Y- X = 4. (= IS Cu + aye, tu) (A) 
设 fx) =5x"-— 4. (1) (u; + Uilt + th, 2y 


o 则 f(x) = Lome! . 


国 仅 当 u=u, =O, UP +uu,+u, =o, 


BÈ thy Uy, Ul HUUU 不 为 0 。 


故 fo 无 重 根 。 由 引 理 SARA ARA 


i ZH Se ee 


o RRMA d,=u,=1, u= 144 以 外 ， 


Un 不 是 平方 数 。 
: “证 HORNE 


5Y -X = 4. (= 1) 


:由 :7 的 奇偶 性 不 同 可 分 别 给 出 ; 
BY 


AJR ai C1) DA ERMA Hy 


:M1= en 


Al @œ 1l, x+D= 2, 放 上 式 给 出， 
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X%,+1=10u', x,-1=20v' (3) 

xX,+1=2uU', x,-1=10u' C4) 

由 《3) WH x, 得 5u'-v'=1, WM 8 HM 
其 无 解 ， 

H (4) 消去 x, 得 5u'-v'= - 1, Mv - 
(w+) =5u', u=0(mod 2), v=1(mod 2), 
M (+1, +1) = 2, 再 由 上 式 若 

v’-1=2t',v’'+1=40s'AM v’ 1= lot, V+ 
1= gs‘, 

因 v=1(mod 2), 故 2 三 0 (mod 8), 因而 
只 有 

D1=8t, v?+1=10s',ses1(mod 2) (5) 
或 

六 一 1 =40t 7 +1=2s.',SE1(mod 2)(6) 

由 (5) 有 (2-1)(2+1) =8t，2 三 1 (mod 
2), ÈK 

v -—1=2a', v+ 1=4f',a=i(mod 2) (7) 
或 

V-—l=4a,',v+1=28,',8,=1Cmod-2) (8) 

由 7) 消去 v 有 28'~a'=1, 由 引 理 2 知 
ERA EEKE x=86=1。 此 时 2=3 给 出 ， 

Ui = 144 | 

由 《8) WE v A pi-2a'=1, 由 引 理 4 
MELEE F. 


+ R8 ¢ 


WF C6) 由 引 理工 知 ， 仅 有 正 整数 解 2 = 
S=1 和 2=239，S=13，2=1 得 =0。 但 
Un=0 MDEE, V=239HRK GH. 

#2 x=1 (mod 2), MW (X+2, x-1)=1, 
H (2) 给 

x +2 = 5u, x -2=0' (9) 

或 

xX4+2=0',x-2=5u'! (10) 

由 (9) HA x 得 Sut-v'=4, HIE 1 
知 其 仅 有 正 整 数 解 4=27= 1， 此 时 给 出 4,=1. 

由 (10) 消去 x 得 5w -内 = -4， 其 解 适 
合 u=v=1 (mod 2) ,将 方程 取 模 16 有 : 

8=0 (mod 16) 

改 无 整数 解 运 合 此 方程 ， 

我 们 这 几 还 想 指出 一 点 ， 对 于 上 述 问题 GE 
氏 数 列 中 完全 平方 数 的 存在 问题 ) ， 胡 久 稚 曾 给 
出 一 个 更 简洁 的 证 明 ， 详 见 文 献 [24], 

其 证 明 大 意 是 : 基于 斐 氏 数列 的 下 述 性 质 : 

C1) Ur= Wr Uki 

C2) Ui = Ur + Ure 

然后 讨论 wu,。 分 两 种 情形 : 

1, n=2k 时 ,由 Uy = Wrk Wki AFRE 
BRR p 使 u= p Ep 

Wkri™ Wr- =p 
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或 Wiii = (Ugy t+ P) Ca ~ DP). 
Qe U 的 一 个 园子、 UAT AERE 
ic 1€ = Ups FP 


Uy /€ = = Uk P 


其 中 e | Users 1Se@ Uys, 故 


Uxer = ( Uge + wes ) /2 


BE e 为 1,2,…,8 及 讨论 >>7; 除 @.= 5 外 
WHE, We=5 时 ， 得 Liz= 144, 本 
:= 2k+ 1 村 ， 由 sess = is ER 
TRAPA: oy 

Uska = P : 
ur =P- UWr = (Pp wd tp rem) 
Booo : 


Me) ie 其 中 1<e<u 且 


Ub = ( uret 


ej mes: i 

枚 举 Ee=1，2，，…，5 及 CSC hk. 

如 前 面 我 们 曾 指出 的 那样 ， 斐 反 数 到 某 些 性 
质 尚未 解决 (各 数列 中 有 无 最 天 质数， PRE 
否 看 限 问 题 ) ， 再 比如 : 

以 为 下 标的 斐 波 那 贺 数 具有 茶 一 个 预先 给 
定 的 质数 p 作为 它 的 因子 ,我 们 知道 nsp, Æ 


2 70 ， 


确切 地 ?2<D+ 1。 再 进一步 有 : 
# p E Sktl EMA, pl upo 
”车 P 是 5kt2 形 质数 时 , PlUpts。 

但 具有 固有 因数 《车 质数 plu, H phuy 
(kn), WE P 为 ws 的 固有 因数 ) 的 斐 波 那 
契 数 ， 它 的 下 标 可 用 怎样 的 公式 表示 ? ANA. 
(AA MAARHW LACH DE Pee. 
RAAB, PR ti, Urs Uy 和 Un 外 ， WEA 
一 个 园 有 因数 ) | 

in, AA A JEJE N. Nn 17/2 的 整数 
称 泡 三 角 数 ， 它 是 基于 当时 的 毕 达 哥 拉 斯 学 派 的 
AMT ERE FEE LESTE RPT RE, 比如 他 ， 
们 把 形 如 图 5 一 :1: | 


e @ @ © 8 © o eee 
@ Se ee 
ee © @ 
© © 和 多 
eee e © a o 
o ee eee eeee ° 
® eee eee o 
图 5 一 1 


的 数 分 别称 为 三 角 数 、 四 和 角 数 ， 它 们 的 通 项 表达 
式 分 别 为 NM 1)/2 和 ?等 (四 角 数 即 完全 平方 
° 71.。 


数 ) .这 些 统称 为 多 角 数 。 多 角 数 有 许多 有 趣 的 性 
E. 其 中 最 著名 的 英 过 费 尔 马 的 猜测 (1637 年 ) : 

任何 自然 数 可 用 不 超过 Ak 角 数 和 来 表 
IF a 

许多 著名 的 数学 家 都 曾 对 此 证 明 作 出 过 和 贡 
献 。 比 如 哆 拉 、 拉 格 朗 日 , 雅 谷 比 〈 证 明了 k=4 的 
情形 ) 、 高 斯 (证 明了 k= 3 的 情形 ) 等 ， 它 的 一 
般 情形 的 证 明 是 数学 家 哥 西 于 1815 年 完成 的 
-对 于 多 角 数 的 这 些 问题 我 们 估 且 不 论 ， 前 面 
我 们 证 明 ; 在 非 氏 数列 中 ， 除 1、 144 这 两 个 四 角 数 
(好 完全 平方 数 ) 外 ， 不 存在 其 他 的 四 角 数 。 对 于 
三 角 数 1、3 、6 .10.15、21、… 在 斐 氏 数列 中 的 出 
现 是 有 限 还 是 无 限 (显然 1 、3 21 出 现在 斐 氏 数 
列 中 ) ? 这 个 问题 亦 未 获 解 类 ， | 


.72 > 


入 裴 氏 数列 的 其 他 性 质 


ts 


rs 


he corer antes 
， 下 面 我 们 再 来 列举 其 中 的 某 些 。 


1. 与 循环 小 数 的 联系 


C) 将 斐 氏 数列 按 下 图 那样 逐个 退 后 一 位 
加 起 来 ， 且 添上 小 数 点 ， 则 它 是 一 个 循环 小 数 ， 
且 它 的 值 是 1/89。 


0.011235951. i 
C2 》 将 翡 氏 数列 中 的 诸 数 一 陋 一 地 取出 ， 
再 象 上 面 那样 逐个 退 后 一 位 再 相 加 ， 添 上 小 数 点 
也 构成 一 个 循环 小 数 ， 它 的 值 是 1/71。 
é Z5 e 


0 
1 
3 


8 
21 
5 5 


0.01 406…->1/71 


(3) 将 斐 氏 数列 逐个 后 退 两 位 ， 再 把 它们 
加 起 来 ， 添 上 小 数 点 ， 即 是 一 个 值 为 1/9899 的 循 
环 小 数 。 


0. 000101020305---—» 1/9899 


C4) —AthHh, ERAI FPA UW 开始 ， 
FA 4 项 取出 一 项 ， 得 到 一 个 子 序列 ， 将 此 子 
序列 各 数 逐 步 有 退 后 天 位 加 起 来 ， 添 上 小 数 点 ， 则 
它 的 和 可 表 为 : 

=D Uana pr LORY 


各 一 站 


10k2 上 《一 1)224 


rr e eg 


zEroLdtvs), nl- 5)。 
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Un = ae (TI -r = = (T 一 7 ) 
将 之 代入 
M ob 
a= N Uan’ 107+» 
M 1 bein” . rr 
有 N -tl 10 > ( =) 
_ T:2 \" 
一 T,” -10 k (r) | 
k=0 
w | Ti 
AS | 10k | 
因 ln | 一 1， li i | <1 ERZ. 
RFRA -ir 即 a、k 满足 
T°<10* 
即 可 ， 因 10 二 ri， 有 10: 之 ih, 故 4 之 5k， 这 时 
M 1 


ee ~ ， b ~k, : 

N n- al T°*10 1/ (ie the) 
一 Tb。 107 oo “a 

. T -i ie Ti2 ~ Toe 5 l 
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1l , LOE CTi? —1,°) — rra tiir? 
Ti 一 T 10%- 10*(7,° + 7,°) + ( ~1)* 


- 1o*ku, — (— 1) Upa 
10% — 10*(7,2+ T) + (— 1)2 


或 10ku,p+ (-1)°u,_, j 
TE Ie (De 


显然 前 面 诸 式 中 : 
(1) @=1, b=0, k=1; 
1 


N _ U, -了 
M = 10’-(t, + 7,)-10- 1 89 


(2) Q=2; b=0, k=1, | 


-l 


=. U, 
10°- (r? +r ).10+1 71° 


(3) @=1, b=0, k=2; 7 


M- u 1 
SNO 19'= (4, + 8) 107-1 9899 ° > 
”但 数 性 质 


# heme, mt =- _ 工 _+_ 工 


Ux Urges Uke 


ene 
Use Uys 


我 们 只 须 证 明 下 面 的 结论 即 可 : 
车 p 是 自然 数 ， 人 + 1 是 一 个 质数 ， 则 有 了 唯 


。 78 。 


一 的 pi. P: 使 
1 1 1 ol 


——— + 


+ 
P P+ Pı Pt P: p(p+ P) (P + p) 


成 立 
| msg t 1 l,l 
FE Wi DHe Pr y 42 DoE ty t DD 


有 唯一 解 的 充 和 要 条 件 是 Pp'+i 是 质数 。 
不 失 一 般 性 ， 令 yee (注意 Y=X ABH. 
程 的 解 ， 由 方程 可 有 xy=pxet+py+1, WW x, y, 
D 两 两 互 质 , RR y=x+kKk>O), 
故 xy=pxe+pyt 1, 
BD. xe(etk) = pret p(et+k +1. oo 
或 x*+ (k- 2p)x- (pk -1)=Q,- 200» 
若 其 有 整数 解 ， 则 其 判别 式 
A=k +4p+4 
是 完全 平方 数 . 即 对 任何 Pp 存在 k 和 s :使 
ki + 4p'+4 = ş 
O K Ap +1)=s '~ k= (s+k)(s- ky. C.) 
”而 S-k RBH, Ws, k BXARA. 
车 p +l 是 质数 ， 当 plij, HERA 
(f2¢p+D=stk : Sa 


2 =s-k 
解 得 s=p +2, k= P 代入 原 方程 可 解 得 
x=ptl 


从 而 y=a+k=p'+p+1, 方程 有 唯一 解 满足 
s7. 


I _ I , 1 


= 


p ptl pipi 


1 


DrD 4+p+i) (+ *) 


车 p=1 时， M 1= 三 + 三 + 上 ,结论 也 真 . 

LË p*+1 不 是 质数 ， 令 p'+1=pip;， 且 
Pp:> Pi Dp). HCA 

AD Pp, = (Ss +k) (s-k) 

则 (7P: P: =S k, 及 {2P+ = 8+ k, 

2 = S- k; 2P: =S- k, . 

解 后 者 可 有 ， S= Pı +t Dos k =p,— Pis 代入 
原 方 程 可 得 ; 

X=Pit+v Pp: -1 =pi+p 

H X=ptv pipe- 1 =P +p. 

故 它 除 了 有 ( * * ) 形 式 的 解 外 还 有 


i 1 + 1 
ptp: p+p: PCP,+ Pp) (P: + p) 


1 
p 


C* * *) 


下 面 癌 到 非 氏 数列 来 ， 由 于 当 k 是 偶数 时 ， 
Wrt l= U, Ups, 
IRA C+ * * ) 式 有 

1 1 n 1 


Ue Ug TU UR TUK 


1 | 
十 a 
Uj (Ux + Ugni) (Ur + Ukg) 


1,1, 1 


Une Ukse Un Urs Uns 
下 面 我 们 再 给 出 它 的 一 个 几何 解释 。 
在 一 个 从 左 端 开始 而 右 端 可 以 无 限 延 长 的 并 
连 单位 正方 形 中 ， 如 图 6 一 工 把 标 有 自然 数 1, 
2s 3s s My vee 的 点 连接 产生 一 个 角 序 列 ， 


CI Brg Asp 9 Any “°° 


1 1 1 1 
| 一 -一 = 一 一 + 一 -一 十 
则 方程 t+ 1 的 解 


(P, Xx, WHER PARKA 

ap = Agt ay 
WHERE, 25 Kk 是 偶数 ， 则 
a(U) = ACUp_1) + ACU D 


这 只 须 注意 到 av = tg MT, 


注 1 这 个 几何 解释 可 视 为 下 面 命题 的 推广 ， 
e 8] >» 


è 图 6-2 ooo 
HG 一 2， 三 个 正方 形 并 列 ， 贡 = B+7。- 
法 多” 出 二 不 定 方程 解 的 个 数 是 直人 Pp? + D, SOF 
CORR 兆 的 不 同 因子 个 数 ， 则 结合 前 述 孔 何事 实 有 ，: 
给 定 自然 数 N 可知 ea 有 多 少 种 不 同方 法 表示 成 


该 角 序列 中 两 个 角 之 和 . 


3. ek Hao asa men 


由 奔波 那 奥 数 的 尾数 组 成 的 数列 是 循环 的 ， 
- 显然 有 数列 ，1， 也 3，3,5，8,3， 1 -° PPA 
数 项 和 一 个 偶数 项 交替 出 现 ， 总 共有 5 x 5 =25 
对 由 奇数 数字 组 成 的 有 序数 对 , 改 不 多 于 3 x 25 = 
DRIER AMG, SHAMS HREM, H 
FRR PRR. o 
因为 两 数 之 和 RH) 是 唯一 PA 故 这 对 重 
复出 现 的 数 应 当 和 数列 开始 抱 那 对 奇数 相同 ， 且 
不 与 中 间 的 一 对 奇数 相同 《可 用 反 证 法 去 证 〉。 
实际 上 ， 只 须 六 十 项 便 出 现 循环 ， 它 们 是 ; 
1, 1, 2, 3,5, 8,.3, 1545559545 3,7,0,7, 7, 4, 
1,5,6,1,7,8,5,3, 8, 1,9,0;95938,7,5,2, %9, 
o 82 > 


6,551,657, 3,053, 3,65 9,55 4, 9535 2,5,7, 2, 9 
1,0,1,1,°- SO 
注 ”对 于 满足 递 推 关系 


Ons = Ant Anes t+ + On} k-1 


的 任何 数列 ， 也 有 和 土 而 类 似 的 结论 ， 


4, ERMA 


设 S = “a” ,S,= pn, H. Sare = See Sue PO, 
WAL, Sar 是 通过 把 ss ME Sasi arawa 
的 数 串 , :比如 sy= “ba”, s= “bab”, $7 = “ba ae 
ba” 等。 | | 

显然 ss 有 Ur 个 字母 ， 它 没有 双 E ap 连 
续 出 现 ) Ha, hea ww b, Bose® BU. 
Na, Unib. 

OME M= Lug + Ug te tU BK Sk, 
+ 2>k,+2>-->k, +222, man Bs. , 
.sx ROR 9 个 字母 是 4, 当 县 仅 当 Ky = 25 


sn 的 第 mn 个 字母 是 b; aaaf +1) 
zl [e s ] = 这 RLO 表示 不 超过 “的 最 
且 在 前 aa ,5 


e 8F e 


5. Se AB SS B89 = ae 


是 否 存在 以 斐 波 那 契 数 为 边 长 的 三 角形 ? 
答案 是 否定 的 ， 注 意 到 斐 氏 数列 中 数 间 关 


U= U, =l, Une, = Unt Un- (n2) 

今 取 斐 氏 数列 中 三 项 U <Un<u, ZEEN 
可 否 组 成 三 角形 . | 

注意 到 UnU + Wms 这 与 三 角形 一 边 小 于 其 
它 两 边 和 的 定理 相 违 背 ， 从 而 它们 不 能 组 成 一 个 
三 角形 。 


6. 斐 波 那 契 数 的 四 面体 


一 个 四 面体 的 四 个 顶点 坐标 分 别 是 : Uas 
Unsis Untz)> (Untss Ungas War5) Unser Unis 
Unseds CUnsgs Unges Uno. RAOBMAAR., 

由 斐 氏 数列 满足 Ue = Ut Urs 从 而 该 四 
面体 的 各 个 顶点 坐标 都 满足 : 

x+y=2z2 BP x+y-Z2=0 
这 说 明 该 四 面体 四 个 顶点 都 在 上 述 乎 面 内 ， 从 而 
它 的 体积 为 0， 
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些 关 氏 数 列 之 和 


七 某 


wt 


Uae 


at 


ek paa 


dere, 


Tana 


at 


O 数列 家 和 自然 是 研究 数列 性 质 区 一 个 重要 内 
容 。 利 用 斐 氏 数列 的 竹 质 及 其 通 项 表达 式 ， 我 们 
可 以 求 某 些 斐 氏 数列 的 和 。 


1. >; Uy = Unig —1 CH n 项 和 公式 ) . 


Á =I 


WD = $ Cese- ne ERA TA) 
k=] A=! . 
| = Ung, — Uy = Hiz 1, a 

ES ER RITE IL OM ANE 
出 发 去 诈 如 ， 

o RME ANe=flb 2, es a) he 
WFR TH, Unia 为 Ns AE ARTS 
的 数目 。 

Aew Ny 1 4 Fa Hae I ER 
为 元 素 所 组 成 的 集合 ) . ART MP MRA 

元 为 k ERM © RETF: | 

U Ekr WF 的 这 样 的 于 集美， Ex 是 由 最 天 元 为 k 
的 所 有 间隔 带子 集 所 组 成 ， 于 是 它 将 多 分 成 1 PARA 
交 的 于 类 ， 且 有 于 而 的 等 式 : | 


» BF a 


¢=i¢}uU) E 


A=! 


车 记 El 表示 集合 E 的 元 素 个 数 ， 则 有 


una =] @l=1t+) [Eel 
k=l 
显然 也: = 也 2 = 1 对 于 k>2, 4 EE 中 每 个 间隔 
型 子 集 的 元 素 k 去 掉 之 后 恰好 是 Nea 的 一 个 间隔 型 
FR, BOER = 2x， 代 入 上 式 即 


tna 3+) | Exl -3+7 Uk 


A 二 3 £=3 


此 外 ， FRA AT LL Ak PTT TE A SE KI te 
性 质 ， 比 如 Umin=Un Umi + UnUm. 

我 们 只 须 从 集合 Naim={1, 2, -,n-1,2,n+ 1, 
N+ 94} 出 发 考虑 ， 记 其 间隔 型 子 集 类 为 1, 将 其 元 
按 含 不 含 n 划分 两 类 E, En BEBES n 势必 不 包含 
N-1 和 n+1, 放 将 n 去 掉 后 再 按 小 于 和 大 于 ?分 成 两 
个 集合 ， 得 到 的 答 是 {L 2% s n-2}AKNn+2, n, 
?+711} 两 个 间隔 型 子 集 ， 故 [Eyl = Uniun- 

对 E, 中 每 个 元 素 按 小 于 或 大 于 n 直接 可 分 成 {1， 
2, +, n-1} 和 {7+1，…，N+m} 两 个 间隔 型 子 集 ， 
MA Erl = UnUm。 

综 上 即 有 Untm = Un_iUm:4 t+ Under, 


® §8 >» 


2. Dit = Un (奇数 项 和 公式 ) 。 


=I 


d s 
WE ae =U, + deer (Ui = Ug) 


k=! k=2 


# 
= 
=U; + > CU, — Uz) 


k=2 


= Us + Un — Us = Une 
3. dit = Wong, T 1 (偶数 项 和 公式 ) 外 
证 直上 面 丙 结论 我 们 有 


De -Pu- De 


= (Usny — 1) — Uan = Uny I, 


4. X ODU, = (- Dut GER 


k=} 


或 正 负 相间 和 ) 。 
证 由 2 和 3 的 结论 我 们 可 有 : 


yw 17 Sug = Urn 一 (Un+1 = 1) = 一 Wan + 1 


&=1 k=l 


上 式 两 边 再 加 上 tines ,有 


# +i s 
> Urkmt — $ uz = Un Urn- +1= Unt1 
4=1 4=1 
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综 上 有 De Dms (= Day + 1, 


a=! 


5. Mn-SOD (三 倍数 项 和 ) 


4=1 


证 由 比 内 公式 


ea 


_v 1 ， 
改 >; Us, = Tet ky 
A= 4=1 
1 (OLX 
= veld Ti Dp Tk ) 
k=l E 
_ 1 ( Tar? E t,t =) 
v5 n- | hie 了 


由 eter $r,-12 t+ = 
24k, (k 1 2)s W 


serri 


3n+3 


Şu _ it (= ~t, __ 7; - 
‘=I WY BM Oty An 


1 ret? =r, "t? L Tı =T, 
=z 2 ) 
= Wane: =U) 
= 三 Clan 一 


6. Zu T Untine 《平方 和 ) . 


证 自前 面 我 们 讲 过 的 公式 


Ux = UpUp 一 ME 


a=! Yap By 
a 
k=2 


= UnUn+ı GES Ha i 相 消 》 


7. Xw = ETI — Cian + (- igu. 4 .5 
证 i S v5 i 


-snnt + Bt, ket, sk 
oa E -TE TF st) 
一 
5 


= setts ~ (-1)*34,) 《mr = ~1) 


~ OF e 


=F (uy + (-D''3u,3 


故 > U; = =>) Cus, t C- 1) 3u; 


二 二] &=1 


Hgs] 
二 一 上 是 二 1 


= + 3CC— 1) ?+ 十 了 } 


5 


= 7pClanes + (= Wns +5) 
8. DY) (t= k + Dy = Unya — (n+ 3). 
=I 


这 个 结论 只 是 后 面 我 们 所 要 讲 到 的 性 质 的 特 
fi. 


2-1 


9, 《1 X UUs, = Wns 
是 一 | 


ona 


C2 Ju; Uki = Wong — L 


k=1 
由 公式 Unm = Un Um + Utne, 我 们 可 有 : 
Un_iUn + UnWnti = Urn 
用 它 不 难 证 得 上 面 的 结论 。 
10. S Cr Umek = Unene 
k= 


二 92 本 


我 们 只 须 先 来 证 明 一 个 更 一 般 的 结论 。 


站 一 
DC u*, Uti k Um+r = Umetn 
&=1 


e 
] 正 PCa Unik 


a=! 


8 
= FC Uy FT kK 7,” *) 
V5 

k=1 : 
d 
-EC Cr,” UKs" TH = Ta" Ui Uta" k 
i= . T, ) 
a 
1 m - 
“VE Ti dyes ey." k 
k=l 
S 
A=1 
1 
V 5 


Cr” CT U + U; D” 一 T,” (T,Ut + W-D 


— T,” 由 T,"') 


BR, t= 2 时 即 为 10 的 结论 。 
我 们 再 来 看 一 个 以 zz 为 系数 的 医 级 数 求 和 公 
式 。 和 


« 93 + 


a S 
1. ye = 
k=! 


和 十 和 二 ， TY +X- 1 天 0， 


[oa 1) "un. + (N+ 2) x4, 一 1 


2X +] 和- 0 


证 PRA +e- D Yua 


£=1 


= s S a - g ， Pi ` 
一 y? ek og 
= xy) Uk + xy) U,3k -$ itxt 
k=l &=1 izi 
#—32 


= (Jux + Un “ant + u ua) 
a 


a-i 
+ (uz x’ PS eee 十 inet ) 


=? 7 


i . . : ; . 
-( ux +t uU, +æ) 


. Å33 
= (UN’ Ux — UX’) 
#—2 
+ > (Ur +U Upp) Et? 
&=1 


+ (Unit Uy) 30" H Ungt. 
= FMT Ung wenn + Uy, ant? 


E Sh atxi WE: 


* of e 


wa 


X qk = UaK HUN E 

全 k Xi+X—1 

E xX+x-1=0, M] x=1/r, 或 x=1/t,, 

直接 计算 可 有 : 

ya yk Pr DUn "+ (N+2)U,x"™ 1-1] 
k 2X+1 


我 们 知道 组 合 数 Cw 还 可 以 记 成 (RR), 它 的 计 


HARE: 
(i n(n— 1)-+ at k+1) 


k kk— 1).. 
-II (H E 
SUV AY DL Dy IESE ME ok AB BR on OR, 


(G )) = etna Unna, Petit Unb = (ae Hett) 


比如 ?2 委 6 时 ， aan a BN E 
(我 们 规定 2 = 0)， 


n KED (CF)) CCD (CY) CED) (CS) CE 


rn A aeuo Nme O 
pi pb pb pb j j a 
> n o NM e re OS 
u m O o oo 

a k O O O & 
的 H O O> O O O 
=. o o ooo oo 
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Al RR EE PEM ANN FHR BK 
恰 为 斐 波 那 契 数列 中 的 数 ! 

斐 波 那 契 数 ( 列 》 的 m 次 者 的 序列 满足 一 
个 递 推 关 系 一 一 它 依赖 于 其 前 边 的 m+im, E 
如 : 

Un — Wns 2U nae + Wnss = 0 


一 般 地 我 们 可 有 : 
12. S) (<1 -vauni =0， 这 里 


[XX] 表示 不 超过 x 的 最 大 整数 。 
证 对 ?2 用 数学 归纳 法 。 
D m=1 结论 显然 ， 
2) km-lit WA, +S RB He: 


@) AC) C- Depoyu, 
um DC mls De™ PUT = 05 
= Un 2 DJ 1) raun, 
k 


(— 1)” = 0; 
注意 到 Up yUm— Ukum- = 《一 1)*tUmeks BA 
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Co) > ( Me) (= IPP utr = 03 


再 由 Unik = Ug—-iUn + UçUn 及 (a) » (c) Bp Ay 
推 得 m 时 的 结论 . 
我 们 容易 证 明 拉 伯 和 耳 特 级 数 : 


x" 
Lia lx] <1) (*) 


绝对 收敛 ， 事 实 上 我 们 只 须 注意 到 : 


x" x” x 
+ 


(* æ) 


且 由 当 bel <in, $ 2" 绝对 收敛 ， 据 阿 中 


#= | 


RARE, VA RAT I 
此 级 数 的 对 应 项 所 得 级 数 

- ， 

DT Kl <b (* xx) 


也 绝对 收敛 ， 
同 理 ， 青 以 单调 递减 有 界 因子 x" RRA 
Ce * ¥#) 对 应 的 项 所 得 级 数 


ae x 
Lae C |x] <1) 


也 绝对 收敛 ， 
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故 级 数 (* ) 绝 对 收敛 于 jx| <1 (或 由 当 Ix 
<1 时 ，lim [S282 | = el <1 知 级 数 (* ) 当 


le] CIN AS, H.W * ) 的 通 项 )， 
我 们 车 记 级 数 (* ) 为 L(xX)，、 则 可 以 证 明 ， 


v5| L( =) p (= x5), 


这 只 须 注意 到 表示 斐 氏 数列 通 项 的 比 内 公 
式 ， 


k Ak 
u,=2 B (K=0; 1, 2, .*) 
O 


其 中 e, p 是 方程 YX -X-1=0 的 两 根 即 


由 此 我 们 还 可 以 有 ， 
a -Ñ _ -Drik 
aid =, Waa? 3: = Sty,” wy 
=f =i 
S ou 
3 YS 


Hoh, RIETEN D ee, BETH 


kzi 


BY 27] SHS). 175342, BRM RMR 
数列 中 前 后 两 项 Un 与 Ung, ZH Un/Uar, 是 连 
分 数 


1 
1+、 
的 第 2 个 渐 近 分 数 ， 这 是 斐 氏 数列 与 连 分数 联 系 
的 第 一 个 发 现 . 
我 们 知道 ， 斐 氏 数 列 
U,=U,=1, Uny, Unt Ug, (M2) 
IR, FARR SSAA IAT HG UnU 化 为 连 分 
数 形式 ， 


1+ 


Uns, Unt Un _ 1 + Uni = J 4 1 
Un Un un Un 
Unei 
1 + “2 i+ t+ 
Une Un-! 1+ 

Un- ` 1 

1+ = 

1 


为 了 后 面 的 叙述 ， 我 们 先 来 复述 一 下 连 分 数 
的 茶 些 性 质 . 


EDR a= a tml ip», 
a+_ t | 
l 
Q, + 
~、 
n 
On 
a+ l p peplo 
a, a, Gn 


这 里 Qs Anse"? Gn 是 正 整 数 ， Co 是 非 负 整数 ， 
AR Aes Qis ts Gy 为 该 连 分 数 的 部 分 商 。 H 
称 


Cbs d, + 1, A, 十 l 9 
4 a+ 1 
a, 
为 该 连 分 数 的 第 一 、 第 二 、 第 三 、… 渐 近 分 数 ， 
P, & P, _ 1 
FO 1? @, ea? 
P 1 n 
-一 2 = ad, 十 b 9 = 
: a+ l Qy 
a, 
则 连 分 数 有 下 述 性 质 : 


C1) Pri = PrQieri + Pras 
C2) Quri = Qarri + Oey 
C3) Per- PQ = (— DR 
我 们 用 数学 归纳 法 证 明 这 些 式 子 。 
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D kemp Be aye naht, 
1 I l 


注意 到 (G aya, +1) =1, -FA ey 


数 ， 从 而 
P=aa+1, Q,=4a, 
又 P, ~a,+— _ (4,4, + 1) +4, 
Q, a, 十 1 a,a,+ 1 
a, 


由 (alaa, +1) +a, 2a,+1)= (4,, QQ 
+D = (4, D) =1， 故 上 面 分 式 亦 为 即 约 分 数 。 
从 而 

P, =Q,(cG:+1T) + @,= (dat 1)@, +, 

= Pa, + P, 

H Q,=4,a,+1=Q@,2,+Q, 及 P,Q,- 
P,Q,- (-1)'=-1 RX. 

2) A Prier = Pâr + Prats Okai = Vides 
+ Qro Prik- PQ = (~ D*, 下 面 考虑 kK + 2 
的 情形 : 


Pais, + Pi 


Qs ihr, + Qk 
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用 反 证 法 证 明 (Phrase + Pro Qkriare + Ved 
= 1, 
车 d= (Pog Gear + Pas Qer Gere + Vp >1, 
则 d | CCPys tere + Pr) Vea - 
QysiFe2+ Q) Prai)» 
但 上 式 右 为 (- DIO, d>1, ea BE. AM 
(Phere + Pro Qkridrrz + Qe) =1 
从 而 Pr: = Peridr+: + Prs 
Qi = Qrara + Ve. 
又 “Peak — Pro iQeee 
= Phsar rr + Press 
— PiakrGrr Per 
= P,Q- Pes Qe = (~ DY 
由 上 面 的 结论 ， 我 们 自然 还 可 有 : 
Pn Pe __(- DF 
Dior VW" 
(5) Pr,:Q-,— Pk-:Qk+: 
= (— TIF (akra: Ak + Aker + Oy), 
由 前 面 连 分 数 性 质 C1) . (2) A 
AE = Pye 2Qe-2 一 Pr-:Q kt: 
= (Py Gere + Py) Qp-2 — Pre (Ais Vea 
+ Qi) = Qie2P es Qs + PQr- 
— QksP k-k- Pi. 
= Ogee (Pkk: Pr-2@k+1) 
e 104 。 


+ (PQr Pi-:Qia 

= Aky (Ay Pr + Pp) Q,_> 
— Py, ys Qe + Qr) 
+ ((@,P,_, + Py_,)Q,_. — Pi, (4, Q,_1) 
+ Qi) = Aes CQ (PO — Pr-2Q) 
+ (了 Qi — P,Q 1)) 
+ Ca, (Pi 一 了 :GD 

= Aktak CCAP ps + Pi 2) Qk-2— Pre 
(Gr + Qe. + (— 1) ia 
+ (= D'a = C= 1) yy Gs he 
+ (- 1)*"'a,,,+ (- 1)* a 

= C= 1) 5 (Gy Ong By + Beye + Ay) 

FT TEA, ES) Si A od BOR Oe 
到 该 连 分 数值 。 


(6) (5 LE ( 即 当 ->co 时 有 极限 )， 


考虑 { Go} Get}. MERER 《4) 


Qon 
A: 
Panse _ P.n — Panse — P,,, 十 Py nat _ Pin 
24+2 Qn n+ 2 2n+t 27+ 1 2n 


+ 0 


_ -1 1 
OE i o o > 
则 {oD 
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— 


同 理 可 证 a Pansit 


2n+3 2n41 


~ Quien” re <0 
ml {Bees | ea ea, 


应 该 指出 ， 这 里 我 们 引用 了 结论 ， 
P<P<P,<: 
Q <Q, LQ, <e 


下 面 考虑 -可 "与 可 ee 的 大 小 。 当 取 奇 数 


k>max{2n, 2m+1}mf, m 


og 
又 {qapa WEL Oe 
及 {get oe "es on. 


m+t 


青 由 性 质 (4) 及 Pi<Pigis Qi<Qi (i= 
0, 1,2, a y, 


1 1 
~ On, .~ n’ ° 


有 [ge oe 
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由 哥 西 准则 知 { bas BA 


(7) # Q,=P,_,. n=2k， 则 P= P+ 
Preis Qnr = PQ, + Pr ri. 
Hy Qn = Pais n= 2k, i 


Pa — Pa _ 1 , 1 I 
Q, 7 Pr “ot G, + + aki + ay, 
1 1 1 
t ak tage, + t ay 
1 1 1 
A 一 . 
x y Qk + Op» + 十 Ao ” 
Pa _ 1 1 1 
则 Q, 7 “at a, + + Gy, y ? 
故 P, 一 y P+ Pros 
Qn Y Wr + 人 | ° 
Pe _ 1 4 
又 Q, = A, 十 a, + + a; 9 
p Pr 一 1 ote tl 1 二 
Bre Pia t Ay) + + Ci + Co y 
将 其 代入 上 式 可 有 
Pa _( Py at P 
Qu ( ie + Pimi) / (BQ +e 
P’; + Popa 
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Lo Pkt PD (QO, + Oe) 
= PQ + P'ha ra t POs + POs 
= (PQ, + 2P.Q Pkr + Prak 
+ (PQ r-i — 2P, QP y-1Qy-1 + Pk) 
= (PQ; + Pr-O- + (PQ Pr- 


= (P,Q, + Pr Ox) +1 
BP +P, 与 PQr + Pr-O 互 质 . 
从 而 P,- P*, + Pris r = P,Q, + Pk. 
下 面 我 们 利用 上 述 内 容 再 来 证 明 斐 氏 数 列 的 


A P,=1, P,=2, 
又 Pası = PaGQaer + Pa- = Pat Pais 


有 Pa=Unere 
EDE: Q,=1, =1, 又 rts= Qnr Onat 


Qui = Qr + Wr, 故 Qun = Uns AT Cs 一 a 


BRARMNERE 
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的 值 ， 即 可 求 得 lime ak, 


o Un 
设 =li Ses, Wij 


-1 2 _ a oe 
Y 一 二 1+ (x-1) ’ Mx-x-i=0, 


解 得 X= 二 (1+ VV 本), 因 连 分 数 是 正 值 ， 故 


X= 地 (l+VB). 
1 Uny: — 1 =" 
从 而 lm = (+5), 


现在 我 们 直接 来 利用 比 内 公式 求 lima, 


这 也 即 求 出 了 连 分 数 的 值 . 

为 此 我 们 先 来 证 明 ， 与 首 项 为 a/V 5, AE 
WSS +1) /2 的 几何 级 数 的 第 ?项 ,最 接近 的 
RB Un, | 

注意 到 lw- oj =| Ee - i =e 

又 ii<, 故 |m "<1, 再 Ve >2, 


-aJ = Ll 
放 n-a = ne, 
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如 是 可 设 xn= + Qn, BH IQ) < 二， 


TE 
m tite «nf 0.) 
(Sip +.) = imf (r+ eE) 
/le 
这 里 只 须 注意 到 .= 一 + 5.>1 即 可 ， 
我 们 想 强 调 一 点 ， 
lm = img = 
v5-1 
2 


它 恰 为 黄金 比值 〈 或 黄金 数 ) 0.618… 
我 们 回 过 头 来 利用 连 分 数 的 性 质 ， 接 着 推 证 
意 氏 数列 的 一 些 性 质 ， 


2. RAN P.Qk-1- Pr- = (- Dr* 及 -at 


的 连 分 数 式 中 P, = 0 可 推 得 


Une Ups 一 Uy ={- 1)* 


SEO oag Po à P 
5. 由 连 分 数 的 各 渐 近 分 数 -可 一 Q, ` 
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Ce、 LRA BR WORE RAT PH DOT 


HE, 
4. 由 连 分 数 性 质 ( 5 ) Pkk: Pr-2@iee 
= (— 了 Ti aar+artzt+taG) 可 有 
UpasUp ie — UpUp 一 《一 1 3 
5. 由 连 分 数 性 质 (7) RNA As 


a 2 
Usptri— U par TU gks 


Uk = UpU gg t Up, 
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JL RBA E 
推广 形式 


[ lar X 
[Ne ‘AS A 


r 
F 
' 


前 面 我 们 已 经 提 到 过 ， 借 助 整 氏 数 列 “ 弟 
归 ” 的 思想 ， 可 将 韭 氏 数列 加 以 推广 ， 这 个 工作 
最 早 始 于 重卡 斯 ， 故 通常 推广 的 斐 氏 数列 又 称 为 
鲁 卡 斯 数列 〈 或 鲁 卡 斯 一 拉 替 曼 数 列 ) 。 

下 面 我 们 将 斐 波 那 痪 数列 稍 加 改造 ， 以 推广 
其 形式 ， 比 如 ， 

(1) aQ=a, €,=b,04,,= any + a, (nl), 
这 里 a, b 是 常数 ， 

(2) a,=a, a,=b, a,,,=aQ,,,+ barn 
1), XH a, b; a, P 均 为 常数 ， 

(3) Qi=a, Q,=b, Gni: = Go i++an 十 了 了 (727) 
ZE a, b 是 常数 ， 了 (2 是 ?的 函数 ; 

利用 循环 (递归 ) 级 数 通 项 的 求法 ， 我 们 不 难 
求 得 它们 的 通 项 ， 下 面 我 们 来 看 一 些 例子 ， 

1. Gal, Ay=S8y Qnts = Qst tan 《1 之 0)， 
这 里 r, s 为 常数 。 

其 通 项 为 :an =TUy_, 十 SUn。 

2.00=0, @=1,Qs = Any, + Ag+ C(NS0), 
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这 里 C 为 常数 。 

HE (anga +C) = (anpi +C) + (an+), RAN 
考虑 新 数列 4, = Gas+ c, 由 上 面 的 结论 1 WA: 

Qn =CUn- + (C+ 1) U,-—C 

3. G=1, Q=1, anys = Any t+ Qnty", M 
是 一 个 给 定 的 正 整 数 。 


其 通 项 : Qn = Um, Yaar t (Uma? + Iun- 


Xc. 
£=0 


4.84 1(7)、g(m) 是 任意 函数 ， 又 

=O, Q=1, Ony: = Ant Ant f(s 

b=0, 6,=1, brie = Ony t bargin), 

Ca = 0 Ci = 1 cr = Cag, + Cn + Xf (2) + YQG(N). 
我 们 可 以 用 an, On, X, Y 和 Un 来 表示 出 Cr. 

Cn= Xan + YOrt 1-x-y)u, 

5. @=0, A =l, Any, = Any, + ên, 

HMM. a,=—03"- (-2)"), 

6. 若 通 过 6@ = 0,0, = 1, Cry, = Ona t Ont Un 
(N>1) KEM = Br FAB RAF], W 


e -3743 


n 
5 Un 一 nt 


这 可 考虑 F(z) = >evz"， 注 意 到 
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(L—2— 2°) F(Z) = 2, + U + UZ’ + oo 
= Z%+2°G (2) (.) 


其 中 Giz) = Dinzt, ARTA. 


4x0 
F(z) =G(z)+2(G@y 


= = 十 TiZ 二 THZ 十 … lenz 
5 一 Ty 2 — ove) 


:_ 1f 1 1 
(ae = eee (I-T)? 


2 
~ 11-z- >] 
而 CG(z)7 中 2" 的 系数 是 : 


>) Wn = 去 (n+ 1) Cr A T”) — 22， 站 
cigs 
tcen 1) (Un +2Un1) — Uny) 
= = J Unt Una 


注意 到 (* ) 式 便 可 有 ， 


n+3 n 
Hity,- rUn 


5 
TERNARA — SB a BS EER h E 
氏 数列 的 通 项 ， 进 而 信用 此 办 法 来 求 推广 的 斐 氏 
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en = 


数列 的 通 项 。 
由 Unger = Unt Un, (NS) , WW IN EAUas 
则 有 
1 


thay, AU, = (1 +A) (unt TA ) 


于 是 问题 就 转化 为 确定 参数 4, 使 数列 {Uns 
+AU jE ERA, BRA ABE: 


— 1 _1,_ 
A=: BN A= =< lty 5) 
ME BM (Un + Aun) 即 为 一 个 首 项 是 2 
+ Auss AWA q=1+4 的 等 出 数列 ， 且 


Ung, tAU,= (U, + AU) (1+ A)” 
将 A=- 1V ERA ERIS Unis Us 
的 线 方程 组 ， 


消去 Una 可 解 得 ， 
1 l+V5\"_ /1i-vV 5Y"] 
tn e ( 2 ) ( 2 ) | 
我 们 又 一 次 得 到 了 比 内 公式 。 
下 面 我 们 利用 上 述 方法 来 求 一些 推 广 的 斐 波 
PRA 〈 当 然 它 也 是 递归 数列 ) 的 通 项 公式 。 
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7 。 = 1,a, = 25 Harg: = ar~ ar, MEI), 


将 递 推 关系 改写 为 : 


Ani, ~ AQ, = (1— A) (a,— + On: ) 


令 -4=- 


1 , 
1-4? 2 À 
仿 上 可 有 : a,~ Ad, = (a,- 4a) (1- A 
将 Ais. 代入 上 方程 可 得 ， 

Anyi AQ, = (2— 4) A-A” 

Ong, Aan = (2— 4,) (1 ~ A,)" 


解 得 a, = 2cos( = J )z。 


一 般 地 ， 我 们 可 给 出 下 面 广 义 斐 波 那 兆 数 列 
的 通 项 : 

8. a, A, BE ar = 二 DQnt+b.4s-1，。 这 里 
bn b, 给 定 的 非 零 常数 。 

引入 4 将 上 递归 关系 式 改 写 为 


Ane, + 4a, = (6,+ 4) (an+ p dami ) 
i 


车 其 为 等 比 数列 ， 则 Asa, N 


+b4-b,=0 (*# *) 
若 其 两 根 为 As A WH AAA, 时 ， 
QC A + A,a,) (0, + 4,)"- (a, + Aa) CB, 
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+AA 4.) (N30) 
而 =A 时 ， 则 有 


2 
Qni = Dian ha. (n>=2) 


对 于 后 面 的 情形 ， 这 只 须 注意 到 ， 若 引进 函 


FCA) = (a, + Aa,) (b, + A)” 
ig a,= FULD — f (aA, 


i 2 


注意 到 4 +4,=-6,, BOSAL A, —>- 3! 
时 即 为 FCA) E- 乞 处 的 导数 值 ; 


FO) yen (G) DD) a 


(n>0) 


ERB Aa A,=- 2, bt + 4b =0, WA 


Anai = bian- Pran., (nl) 


我 们 可 用 数学 归纳 法 证 明和 它 。 

D n=0, 1 时 显然 。 

2) 设 n=k, k+ INAH, SBR n= 
K+ 2 的 情形 。 


ar = (K+ 1) 的) a,—k (2) a 
及 递 推 关 系 式 可 有 : 


po br 
Akr: = ICkri Oe 


2. 
K| aB a aoa 
= (k+ 2) (2) a (k+ 1) (2) a 


BB n=k+2 时 命题 亦 正确 。 

注 这 个 方法 可 以 推广 到 三 阶 循环 (递归) 数列 的 
情形 ， 比 如 求 ， as =1，Q=2，03=3， 且 an+3= an; 
+ 3Q8+Qn_1 一 4 (N21) 的 通 项 。 

先 令 as= bn+ 员 代入 递归 关系 式 有 : 

bara + O= (One, + 0) +3 (On + 8) + (Oni + 8) 

BB Date = Ones + 30n + Daa + 40-4, 

取 6=1, RBA: by=0, Dy =1, 0, =2, 
ba. = Dntrs + Ont On-1 (N21), 

再 引入 参数 4、5 使 


Onsa + Adages + fbn = (1 +2)( Dass tSt bat ies) 


则 参数 4、: 应 满足 方程 组 
(3+ £)/(1+4) 


é=1/(1+) 
方 可 使 {bna + ADar, + 5Sbn} 为 等 比 数列 。 


e 121 œ» 


WH 4 得 E3+364+E-150, BP (641) ((g4 +28 
-1)=¢, 


解 之 代入 原 方程 组 后 可 有 

fs=-1 (€2= -14+V2 §3= -l-V2 

lage _， nev lye VE 

这 时 我 们 可 有 

On+1 + Mibnt+ Eibn-a = (ba + Agha + Ebo) (1+ Aint 
= (2+ 2) A+)" (i=1, 2, 3) 


将 Ab Ši G=], 2» 3) 代 入 上 式 ， 可 得 Dn+1s Dns 
bn-， 的 线性 方程 组 ， 


j 1 一 2 - 1 `f Dusa | 0 
— _ ; __ 
| i v2 Vann arvoaan 
WV FeV -1^ ba-1) \(Q-vV2)(l-vV 2a)n-t 


4 __l s\n eR 
解 得 Da gr gilt 2) (=v 2)") 


(m=0, 1, 2, =), 
又 Gg=bn+1, 则 可 有 ， 
1 
2/2 
(m=, 1, 2, +++) 
当然 它 也 可 按照 前 面 章节 介绍 的 求 k 阶 循环 级 数 通 
项 的 方法 直接 去 求 。 


an=1+ C(l+ 42 )8- (1—- V2) 
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十 裴 氏 数列 的 应 用 


F TRS BR APTI TR RSE BR Be i Pe Ey 


1。 拉 姆 定理 的 证 明 


前 面 我 们 提 到 过 ，1884 年 拉 姆 利用 斐 氏 数列 
证 明 ， 应 用 轧 转 相 除 法 的 步 数 〈 即 轧 转 相 除 的 次 
数 ) 不 大 于 较 小 数 的 位 数 的 五 倍 。 这 是 斐 氏 数列 
的 最 旱 应 用 。 下 面 我 们 来 叙述 这 个 证 明 。 

假设 (Casa 是 一 对 整数 , Ha, = minta 15 
Qa}, RENWREMR PAA n m>). 

下 面 我 们 来 讨论 ， 当 74 固定 时 ，Qx 的 最 小 值 
是 什么 ? 今 设 轧 转 相 除 过 程 的 7 个 步骤 表 为 ， 

Anti = Mpap Ap- (0<a,_,<a,) 

Ay = My 1Agirt Ogna OKlar Kana) 


a,=M,a,+ a, (Oa, KA) 
Qs = NA + a, (0<a,<a,) 
a: = Ms 


其 中 4,7 FARRAR HA1,2,°°,2) KE 
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们 都 不 小 于 1 。 特 别 地 应 该 指出 ， 71, AM 
Hasmah 4 =4， 这 与 前 式 中 O<a.<a, 的 
BREI, m>, 

这 样 ， 我 们 按照 上 述 诸 表 达 式 相继 推 去 有 ， 

a,>1 

Q,22+*1=2 

Q; 宇 1*:2+1=3 

Qy51°3+2=5 

Q,221°5+3=8 

当 ? 之 1 时 ， 这 里 均 是 以 最 小 的 Wi = 1 来 计算 
的 , 容易 看 出 : 

Cn 二 ?tn+b 这 里 由 ARERR OR, BSE 
FURS HE: Up = Unat Un (>2), RANA 
难 证 明 ， 

Unts > 10U, 

事实 上 ， n=1,2,3,4 时 ， 结 论 显 然 直 接 计 
算 可 得 ) ， 当 ?2 之 4 时 ， 我 们 有 

Un = Un-1 t Urs = SUn 2 t Un 

X Unts = Upsi t Upra = LU gas + Unta 

= SUnt2 + 2Unts = BUn ti + 3Un 

= BU, + DUn- = 13Ug_1 t+ BUnz 

= 21U,_,+138U,_3> 20Ug_, + lOU; 
= 10u, 
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2 ¢ 


此 即 说 ，?2+s 至 少 比 za 多 一 位 数 。 

RIA: MONG 时 ，?z 是 一 位 数 ， 由 
Let: 

MWE<N<25 +1I 时 ，?2 至少 是 两 位 数 ， 

当 2.5+1< <3.5+ 1 时 ,2 至 少 是 五 位 数 ， 

4365 4+1<n<4-5+ 1 时 ,? 至少 是 4 位 数 ， 

当 Ko。5+1<n 志 (K+ 1).5+1 时 ，U 至 少 是 
K+1 位 数 ， 

对 任何 自然 数 n, 必 有 整数 kK 使 .5<n<《k+ 
1)*5 或 Ke5 + 1<n+1<(K4+1) 95 4+1, XFU, 至 
少 是 k + 1B, FREI LB AY Te EP FES CK + 
1) ,从 而 

nk+1)"5 志 (4Q, 的 位 数 的 5 A) a 


2。 单 位 分 数 问 题 


分 子 是 1 的 分 数 称 为 单位 分 数 。 因 为 大 约 两 
千年 以 前 古 埃 及 人 已 开始 研究 这 种 分 数 ， 故 它 又 
称 为 埃及 分 数 。 

数论 中 有 把 真 分 数 表 为 单位 分 数 (或 埃及 分 
数 )》 利 的 问题 ， 下 面 的 结论 将 是 重要 的 ， 

任何 一 个 真 分 数 总 可 以 表示 成 不 同 的 单位 分 
数 之 和 。 
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它 的 证 明 便 是 用 与 前 一 命题 证 明 类 似 的 方 
TE £ RAB R MEAT 

设 了 J 是 一 个 真 分 数 ， 即 m<n, HER 
超过 -二 -的 最 大 单位 分 数 ， 如 果 元 = 二 一 ， 则 命 


n 


题 已 证 得 ， 否 则 有 -二 <2, TEA 


n 


m 1 MX, -n 一 m, 
n x; NX, NX, 
HH x,>0,7.>0, 


1 m _ _ 
由 于 地 二， 故 ?TW = MX, n<m, 


BEEREN- 的 最 大 单 位 分 数 ， 如 果 


NX, 


h, WREE, BWE- < 


X, nx, 


M, 

mo, FER: 
m _1_ mM% -nx, __ m, 
NX, X, NXX, NX X, 


其 中 >1 2 一 12>>0。 


1 m 
由 于 元 一 了 一 


了 , m <m <m, 
1 
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MILER, WeM>m,>m,>-->m, = 0， 
iñi E. 


因为 每 进行 一 步 上 列 演 段 ,分子 BD MD 


1, Mi<k<m, 


这 就 是 说 : 任何 一 个 真 分 数 -到 (O<m<n) 


总 可 以 表示 成 不 超过 m 个 不 同 的 单位 分 数 (埃及 
分 数 》 之 和 的 形式 . 
注 ”这 种 问题 与 某 些 不 定 方 程 求解 有 关 。 


3. YER IIE PHY ky A 


斐 氏 数列 的 重要 应 用 ， 还 要 算 它 在 本 世纪 五 
十 年 代 出 现 的 “优选 法 ”中 的 应 用 。 

“优选 法 ”是 近年 出 现 的 “最 优化 方法 ”的 
一 个 分 文 ， 它 是 用 计算 方法 去 求 函数 的 极 值 问 
题 。 这 个 问题 其 实 是 一 个 古老 的 问题 ， 早 在 和 牛 转 
发 明 微 积分 的 年 代 ， 人 们 已 经 知道 通过 导数 去 求 
画 数 的 极 值 点 。1847 年 ， 哥 西 还 提出 了 最 速 下 噬 
法 . 当 函 数 的 变 元 或 次 数 的 增加 时 ,求解 上 述 极 值 
问题 变 得 较为 困难 。 近 几 十 年 来 ， 由 于 电子 计算 
机 的 应 用 和 和 实际 和 需要 的 增长 ， 又 使 得 这 门 古 老 的 
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课题 获得 新 生 ， 一 门 新 的 学 科 分 文 一 -最 优化 方 
法 应 运 而 生 了 。 

在 这 些 算 法 中 ， 斐 波 那 契 数列 曾 作为 一 种 算 
法 而 呈现 它 在 计算 过 程 中 的 最 优 性 ， 我 们 先 来 看 
看 算法 . 

假定 f(x) 在 区 间 Ca, b3 上 是 单 峰 函数 ， 即 
fC7%) 在 CQa,bJ 上 只 有 一 个 极 值 点 X*， 若 它 是 极 小 
点 ， 则 f (x) 在 Xx* 的 左边 严格 单 减 , 而 f(X) 在 xX* 的 
右边 严格 单 增 。 如 果 我 们 打算 通过 某 种 取 点 方式 
只 计算 n 次 函数 值 ， 就 将 f(X) 在 C4,b3 上 的 近似 
极 小 点 求 出 来 《严格 地 讲 是 把 极 小 点 存在 的 区 间 
长 度 缩 到 最 小 ) ， 那 么 我 们 可 以 按照 下 面 的 办 法 
AD RAR (数列 ) 法 ， 


— Uy 2 — a m Upi — 
Fae, = 一 一 (b-a) +a,z, u (b-a) 


+ a; HE f(x.) =f, f (2) = fis 


f< ME @.=0,,=2;2f:>f1, WE 


Ca = Xisb,=b CRIES, = f: 并 入 二 f ,的 情形 )， 
RHES EKE Ca bO JEDE KIRAN: 
x= (ba) + Qs 元: 三 a: (b, 一 


a) + 重复 上 面 的 做 法 可 得 [4,0;j, 如 此 做 下 
去 。 
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我 们 想 指出 两 点 ， 
(1) 每 计算 一 步 (又 称 迭 代 一 次 ) 新 区 间 


的 长 度 为 原来 区 间 长 的 -2 一。 


Hom use, TERS: 


Zi -a = Unt (b-a) 
u 


b-x,=b - [Ho-a a | 


= Yn Tune a (b-a) == (b-a) 
结论 便 是 显然 的 了 ,对 于 后 面 的 计算 ,道理 同上 。 

(2) 每 迭代 一 步 ， 区 间 缩 小 后 保留 的 点 ， 
在 下 步 迭 代 中 还 可 使 用 . 

在 第 二 步 达 代 中 ， 必 有 下 面 四 种 情况 之 一 发 
E, 

Hy = Xi = XiX = Ža, =, 

ABE. MiL, z= Xy 4f> fs 
X= Bi, 

这 说 明 保留 的 点 与 新 插入 的 一 点 之 一 重合 ， 
即 在 第 二 步 迭 代 中 只 须 计算 3 个 点 的 值 。 

类 似 地 ， 第 n -1 步 迭代 内 须 计算 ?个 点 的 函 
数值 。 而 且 容 易 算出 ， 这 时 区 间 Ca，,,b,_ 的 长 
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_ _ us h-a l _ 
boi a a) = (b-a) 


对 于 单 峰 函数 来 讲 ， 它 是 最 优 的 。 下 面 来 证 明 这 
一 点 。 

设 克 ,为 某 区 闻 的 长 度 ， 它 使 按 某 种 取 点 方式 
求 ? 次 函数 值 后 ， 在 可 能 遇 到 的 各 种 情况 下 ， 总 
能 把 新 区 间 ( 又 称 搜索 区 间 ) 的 长 度 缩 为 1 ， 最 优 
取 点 方式 应 保证 使 二, 最大， 

设 环 的 上 确 界 为 Urlk=1,2; n). BR, 
U, 就 是 计算 第 K 次 函数 值 总 能 把 搜索 区 间 缩 短 到 
1 的 最 大 区 间 长 度 ， 由 于 要 计算 两 次 函数 值 后 才 
能 缩短 区 间 ， 故 U =U = 1。 

今 估 计 对 应 于 计算 n tk eR EAR Un 
设 最 初 的 两 个 试探 点 为 X,、X.《X, 二 xX,)， 则 余下 来 
还 可 以 计算 n -2 次 函数 值 . 

极 小 点 可 能 位 于 区 间 [a,x]， 也 可 能 位 于 区 
ECX, b HRAT Xx] 时 ， 我 们 必须 借 
助 于 在 其 中 计算 n - 2 次 函数 值 ， 把 该 区 间 缩 短 为 

， 故 应 有 : 

x,-axU,_, 

当 极 小 点 位 于 5xX:,00 上 时 ， 除 了 可 再 计算 2 — 2 次 
函数 值 外 ， 还 能 利用 其 中 已 计算 的 一 点 X; 处 的 话 
数值 ， 所 以 总 共 可 以 利用 (一 2 +1=n-1 PR 
数值 ， 故 应 有 。 | 
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b-x,<U,., 

于 是 我 们 有 L,=b-a<u,.+Uri, W 

U,<U,_.+U,_ 

Pe ETUC E MIRI, 知 该 算法 
Zeon 次 函数 求 值 解 保证 把 搜索 区 间 缩 为 原来 的 
1/U, 从 而 它 是 最 优 的 . 

注 下 面 给 出 斐 波 那 契 法 的 算法 ， 

1。 置 初始 区 间 左 、 右 端点 4, 0; ; 置 精 度 e。 (RER 
间 的 最 大 允许 长 度 ) 和 能 够 分 辨 函数 值 的 最 小 间隔 6. 

2。 求 计算 函数 值 的 次 数 N, 即 求 使 得 Un 之 (ba)/e 
成 立 的 最 小 整数 。 

3, HK-N, 且 按 下 面 算式 计算 区 闻 5Ca, D 的 两 个 
内 点 : 


区 1 = q+ Sok (b -~ a) (*) 
Xr=0+ 所 一 a) (* *) 
4, Bk-k-1, 


5, ESAD fkr), WIEG 否则 

(1) 置 b= Xr, Xr X 

(2) 根 据 k 的 大 小 ， 分 别 执行 下 列 步 了 绝 ， 当 kK<2 时 ， 
停止 计算 ， 当 上 >2 时 ， 按 (* ) 计 算 Xr; 当 k = 2 时 , 置 X13 
Xe- 0. 

(3) 转 4。 

6。 置 4 = Xt,X1= Xz。 然后 根据 KK 的 大 小 分 蜀 执行 下 
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列 步 又 ， 当 K< 2 时 ， 停 止 计 算 ， k>, we æ) it 
算 xzr: 当 有 =2 时 ， 置 Xr =Xi+0， 
7。 转 4。 


4。 在 集合 论 和 数值 积分 上 的 应 用 


非 氏 数列 还 有 一 些 其 他 应 用 ， 这 上 儿 我 们 只 能 
BASIL, (ba MA Se. 

这 是 一 个 关于 “集合 论 ” 方 面 的 问题 ， 

HA, sAn ARE HEAR, EAE 的 所 有 
可 以 通过 对 集 ANAL AN As, ry Ager Ans 
ANAR, Rih AFEN) 的 运算 而 得 
到 的 不 同 子 集 的 最 大 可 能 的 个 数 是 2*" (NSP), 


这 (HE) (IAE) 


证 对 任意 的 BCE, 记 B'=B, B'=E/B, Hit 
Ci= AN Aimons 我 们 研究 集 D。= (Ci 这 里 


T= (cca…on) 是 由 0 和 1 组 成 的 数组 ， 当 
ao, D,1D.,=¢, 并 且 容 易 看 出 ， 通 过 集 
的 并 、 交 和 补 的 运算 由 集 Ci; 得 到 的 每 个 集 可 表示 
成 若干 个 集 D。 的 并 的 形式 。 故 通过 上 述 运算 从 
Ci 获得 的 集 及 的 个 数 等 于 28， 这 里 六 是 非 空 集 
D, 的 个 数 。 
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注意 到 当 ci = Cimone = 1 时， D,=¢, 

故 Np) ,这 里 p(2) 是 由 0 和 1 所 组 成 
的 数组 0 = (019025 0) 的 个 数 , 且 其 对 任何 i 也 
不 满足 ci = Cimon: = 1; 我 们 把 这 样 的 数组 称 为 
允许 的 。 

ERRA Ary ATER NAMES (对 任何 


C = (O190 ;29 **" 9 On ) ) ,那么 容 多 验证 ， 对 于 允许 的 
0 ,有 


IS END. AG, BAS N=op(n) 是 可 能 的 。 

FG (01,02，…,0n)》 是 允许 的 数组 ， 那 么 数组 
(Org F292 Ong 0) TE IF Ys 

若 (Or Os9 Go 是 允许 的 数组 ， 那 么 当 a， = 
1 时 ， 数 组 (1,0;,…,0n，0) 也 是 允许 的 ; 40, = 
0 时 ， 数 组 (0,0;,… 0,;1) 也 是 允许 的 . 

因为 这 样 没有 重复 地 列举 了 所 有 长 为 n+ 1 的 
允许 数组 ， 故 p+ 1) =p) +g9(n-1). 

X 1=20Cm0d1), O= Oumodye1=1,K O= 
“1 ) 是 韭 允 许 前 数组 ， 从 而 9 (1) =1。 再 由 pC2) 
= 3, 则 {9 (nr) SAR CSE We BBR BN 


容易 证 明 pin) = (4+ 5)! + (ov Sy" 
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TF REL ALS Ete i, SE Be AR eB HY Be 
积分 也 有 关系 ， 他 曾 介绍 了 这 个 数列 在 丢 鳃 图 到 
近 上 的 独特 地 位 ， 进 而 联想 到 数值 积分 公式 ， 


|] fom axay~ A 


{Fa }) se AAD BSD AR, H 


LX} REA XI GS BOB 
如 何 将 它 推广 到 多 维 的 情形 呢 ? 


注意 到 n> + co 时 ) ,而 
5 一 1 是 我 们 前 面 提 到 过 而 后 面 还 要 讲 的 黄金 


数 ， 同 时 它 还 是 五 等 分 单位 圆 而 产生 的 ， 即 从 
x= iİ 


或 由 Xi4+XI+TX +X+1IT=10 


oy = 4 +i, WARY +y-1=0, 


解 之 有 yrs , By = 2cos =z, 


REHAR. MRES MAs- 


用 处 ， 那 当 ?P 是 奇 质 数 ， 分 圆 为 ?等 分 的 
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2cos 2 , i<i< Poles 
p 2 
是 否 可 用 来 处 理 多 维 的 数值 积分 ? 
闵可夫 斯 基 早 CUE BA Fy X Xie ;及 y 使 


2al _ X |< s—1 
p o y | sy 


但 加 可 夫 斯 基 的 证 明 是 存在 性 的 证 明 ， 对 于 分 贺 
域 


R(2cos 25 


而 言 ， 因 为 有 一 个 独立 单位 系 的 明确 表达 式 ， 毛 
以 能 够 有 效 地 找到 Xs Xs, Es aY 故 可 用 


(ah ahe rs a 


‘sd 
ARF 


( ia 上 ad) bg 


这 不 仅 可 用 于 数值 积分 ， 也 可 用 于 及 有 随机 
数 的 地 方 。 


5。 正 方形 铺 满 平面 问题 与 斐 氏 数列 


我 们 再 来 看 一 个 用 正方 形 铺 满 平面 的 问题 ， 
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这 些 正 方形 的 边 长 都 是 整数 ， 且 它们 的 规格 Gh 
K) 都 不 相同 . 

当然 ， 我 们 想 顺 便 讲 几 名 关于 完美 正方 块 的 
问题 ， 所 谓 完 美 正 方块 是 指 这 样 的 正方 块 : 它 可 
以 用 一 些 规 格 各 不 相同 的 〈 但 边 长 都 是 整数 ) 的 
小 正方 形 盖 满 . 

第 一 块 完 美 正方 块 是 1938 年 由 美国 一 所 大 学 
的 四 位 学 者 发 现 的 ， 它 由 69 个 小 正方 形 组 成 ， 故 
称 它 为 69 阶 。 

1940 年 ， 布 鲁 克 等 人 利用 完美 矩形 * 找到 一 
个 26 阶 的 完美 正方 形 . 

1967 年 ， 威 尔 逊 给 出 一 个 25 阶 完美 正方 块 
( 见 图 10 一 2 (1) ) 。 

1978 年 ， 荷 兰 斯 切 温 
特大 学 的 一 位 教师 狄 金 维 
幕 吉 借助 于 电子 计算 机 | 
(使 用 了 极为 复杂 的 程序 ) | 
给 出 了 一 个 21 阶 的 完美 正 
方块 ( 见 图 10 一 2 (2 ))， 图 10 一 1 


* 所 谓 完 美 矩 形 是 指 由 大 小 不 同 的 正方 形 所 拼 成 的 矩形 . 

布鲁克 等 人 于 1940 年 曾 给 出 9~11 阶 完美 短 形 的 明细 表 ， 并 
证 明了 完美 矩形 的 最 低 阶 数 是 9 〈《 见 图 10 一 1) 。 

尔后 ， 布 卡 姆 等 人 在 1960 年 又 用 电子 计算 机 算出 9 一 15 阶 的 
全 部 完美 矩形 。 
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(2) ) ， 他 还 证 明了 这 个 阶 数 的 完 类 正方 块 是 
唯一 的 . 

苏联 学 者 重金 早 在 五 十 年 代 就 证 明了 完美 正 
方块 的 最 低 阶 数 是 2L (又 一 说 这 个 结论 尚未 被 人 


C1) 25 阶 完美 正方 拨 


IMEX) . 
我 们 或 许 会 问 ， 


1 、2 、3 、… 的 正 
方形 去 铺 满 整个 平 
面 ? 
这 个 问题 至 今 未 (2)21 阶 完美 正方 
能 获得 解决 ， 但 是 人 m 10 一 2 
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们 借用 斐 波 那 契 数列 的 性 质证 明 ， 
用 边 长 为 1、2 、3 、… 的 (自然 数 边 长 的 ) 
正 万 形 ， 至 少 可 以 铺 满 整个 平面 的 四 分 之 三 。 
从 图 10 一 3 上 我 们 可 以 看 到 ， 在 图 中 虚线 为 


坐标 轴 的 平面 的 四 个 象限 中 : 
Uy Yj i 
Li Yj Wy is 
Gy | 
Z 24 
14 » YB | 
i Y 
ao 
-一 一 -Ti ap Po 
29 l ii 
| 
u | 13 
i 
| j 
E 10—3 


用 斐 波 那 契 数列 1 ，2，3，5，… 为 边 长 
的 正方 形 可 以 铺 满 坐 标 平 面 的 第 四 象限 ; 

用 广义 斐 波 那 契 数列 (4)， (6) ，9， 
15，24，… 为 边 长 的 正方 形 可 以 铺 满 坐标 平面 的 
第 一 象限 ; 

用 广义 斐 波 那 契 数列 7,11,18,29，… 为 边 长 
的 正方 形 可 以 铺 满 坐标 平面 的 第 三 象限 ; 

还 有 没 在 上 述 三 个 数列 中 出 现 中 4、6、10、12.、 
14、… 等 为 边 的 正方 形 放 在 第 二 象限 。 
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FPA ARP: 以 1，2 ，3 ，… 为 
边 长 的 正方 形 至 少 可 以 铺 满 平 面 的 四 分 之 三 。 

斐 波 那 女 数列 的 性 质 。 还 常常 被 用 在 某 些 数 
学 游戏 上 。 下 面 的 两 则 图 形 拼 剪 问题 正 是 这 样 。 


6. PRAWN SRS is MH OK) 
把 一 个 边 长 为 8 的 正方 形 按 图 10 一 4 C1) 


方式 剪裁 〈 沿 图 中 粗 线 ) ， 然后 拼 成 图 10 一 4 
(2) 的 矩形， 拼 后 你 会 发 现 : 


图 10 一 4 


原来 正方 形 面积 为 ， 8 = 64， 

而 矩形 面积 是 13 xX5=65， 

这 分 明 多 出 一 个 面积 单位 来 ， 何 故 ? 这 显然 
Ze — THI. 

当然 你 若 真 的 动手 去 前 拼 ， 你 会 发 现 其 中 的 
结 症 所 在 ， 图 “2 ) ARIE EM CAR 
或 许 会 有 重合 ) 。 

注意 到 正方 形 和 和 矩形 边 长 数字 3、5、8 恰 

14d1* 


好 是 斐 氏 数列 中 相 邻 的 三 项 ， 由 斐 氏 数列 性 质 ， 
Un — Ur = (1)! 
URE DERRY. 
TEL MBH, Ur EENE HR, 
Un- Uns te BI a WIE oR. 
顺便 讲 一 句 ， 若 按照 上 面 的 办 法 把 正方 形 前 
PREE 〈 要 求 面 积 不 变 》， 应 当 如 何 剪裁 ? 
如 图 10 一 5， 我 们 可 有 : 


ae eet ee 
T | 王 一 x x+y 


上 


x 


图 10 一 $5 


S 正 方形 = (X+Yy) 

Sag = (Q2x+y)x 

欲 使 ”S 正 方形 -Sape ， 即 (X+2) -— (2x + 
yyx=0, Ope 2 一 XU 一 2 =10。 


两 边 同 除 以 太 a(=)-(=)-1=0, A 


TI 土 、/ 5 


它们 恰 为 比 内 公式 中 两 个 数据 ,注意 到 :地 = 
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卫生 时 即 为 黄金 分 割 ， 
故 能 实现 上 述 完全 剪 拼 的 充 要 条 件 是 *:y = 
StS) Bt 


我 们 再 来 看 看 另外 一 种 拼 曾 ， 如 图 10 一 6 ， 


(1) 图 10—6 (2) 


你 也 会 发 现 ， 图 10 一 6 (2) 的 面积 ，2 x5 
x6+ (6-5) x (8-5) =63, ik AI0O—6 (1) 正 
方形 面积 少 了 1. 

真 的 动手 剪 拼 你 也 会 发 现 ， 图 10 一 6 (2) 
HA EARS 

这 里 也 是 利用 了 斐 氏 数列 的 另外 一 个 性 质 ， 

4Up- Un~ t Unun- Ur = (— 1)" 

它 的 证 明 只 须 注 意 到 Uk — Uy tt = C 1), 
便 有 : 

AUy—1Uy 2g + Uni rUyeg | 

= AU, Un: + Urn, (Up Ug) 
E Up alUn t RUn ™— Wn) 
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= Un: (3Uy + Una) 

= Un CU, + Uns + BUga) 

= UpUp- tU nar + 2Un- Una: 

=U iit C- 1)" 4+ Wi t Up ges 


= (Unit Ur) + (— 1)" 


= Un + C -= D” 
Ua! Uae? 
Mn— 1 
ue” 
Mn—2 si 
(1) (2) 


图 10—7 
顺便 指出 ， Ss BY DER, A BY 


Ota ETE Ti Me ALAR KN BE ae M He iy =, 


(1+/5). 

HAL YPE: rity =y, 

最 后 我 们 讲 一 个 火柴 游戏 问题 ， 

火柴 游戏 ， 是 我 国 流传 很 时 的 一 种 游戏 ， 不 
We RP” RSM, MALY “Pee 
R” o 十 九 世 纪 曾 传 入 欧洲 ， 外 国人 称 之 为 “ 尼 
姆 ” (Nim) 详 见 文献 [272. 

火柴 游戏 玩法 很 多 ， 比 如 有 两 扒 火 柴 《 根 数 


e ldd 。 


一 样 ) ， 两 人 轮流 在 每 堆 中 取 若 干 根 〈 但 不 能 不 
取 ) ， 规 定 取 最 后 一 根 者 为 有 性。 用 数学 归纳 法 可 
以 证 明 ， 后 取 者 可 操 胜 券 。 

如 果 火 柴 堆 数 不 限 ， 且 每 堆 火 柴 数 多 少 随 
意 ， 玩 法 同上 ， 试 问 如 何 可 取胜 ? 这 就 需要 借助 
于 “二 进 制 ” 来 帮忙 了 。 

下 面 我 们 介绍 一 下 “ 斐 波 那 契 尼 姆 ”游戏 。 

有 一 堆 火 上 业 ， 两 人 轮流 从 中 取 。 先 取 的 一 方 
可 任意 取 ， 后 取 的 一 方 所 取 火 米 的 根 数 不 得 超过 
对 方刚 才 所 取 火 柴 数 的 二 倍 ， 规 定 取 到 最 后 一 根 
者 为 胜 。 

如 何 可 得 到 制胜 的 秘诀 ? 可 以 证 明 ， 

SRF AS AD KOREA ERA RBI F 
的 某 个 数 时 ， 若 后 走 者 明白 走 法 的 “窍门 ”， 则 
他 必 胜 ; 车 游戏 开始 时 的 火柴 数 不 是 非 波 那 契 数 
列 中 的 数 时 ， 则 先 走 者 可 赢 《 若 他 也 党 得 走 法 的 
“窍门 ”) 。 

下 面 我 们 简要 的 证 明 一 下 它 。 

在 证 明之 前 ， 我 们 先 来 叙述 如 下 一 个 命题 ， 
引 理 ”对 于 每 一 正 整 数 n， 则 它 可 唯一 的 表 
示 为 : | 

N= Up tUg Hote + Urr 
pk k, + 2Q>k,+ Q>---Sk, + 2>2, 

证 用 数学 归纳 法 (对 7 归纳 ) 。 
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1) n=1 寺 ， 结 论 显 然 。 

2) 设 n 过 m4 时， 结论 都 真 ， 今 考虑 n= mM 的 
情形 。 

取 ts 为 小 于 或 等 于 你 的 斐 氏 数列 中 的 最 大 
者 ， 则 mi 一 wn 过 my- 1 由 归纳 假设 ，m 一 如 ,有 唯 
一 的 斐 波 那 契 数 系 表示 ， 

Uk, + Uk, t+ Uk, 
H Uk <un, Ammi Ai — W938 1k BRK 
系 表 示 。 

eke, MEM ARAN, MESIRE. 

下 面 我 们 来 证 明 前 面 的 结论 。 

Fi N=Ugt Up t tUg Wig: n>, 
UCN) = Urns AN = Of, un) = co。 这 样 ; 

C1) An>0, Wum- way) > 2U. 

— RAUN- uN) = Uy, — lege QU H 
k,>>2, 
(2) OSMU, 则 wm) 2U- m), 
KA, BOUM) EU MUk t Ugat et 


Uji —j)(modz) 一 7 Ujit (Cri J (modz) + Ups 


— T+, 
2 


《3) 车 0 过 mm 过 2002D, Wu (n-un) +m) 
<2(u(n) -72)。 这 可 由 (2) HEB. 
(4) #20<m<u(n),u(n-m) <2m, 
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ABS m = wn) ~ (C3) sl ym} 即 可 。 

余下 我 们 只 须 证 明 ， AA nik, HET 
轮 至 多 可 取 9q 根 , 则 当 且 仅 当 4(1) 委 qg 时 ,可 获胜 。 

(1) 车 k《m)>>9， 则 所 有 的 取 法 留 于 位 置 
n goH EERS (4) A, nag + 

(2) 4 un<q, WRR 
法 中 获胜 (如 果 q 宕 7 ,或 着 我 们 能 够 做 成 一 着 停 
留 于 位 置 ng HRA, E umd>d (由 上 面 
C1) 4, RI RAR) BABA) 。 

E, PENH Up + Ugg t + Urs Wl GE Uy + 
Unites tu, HPl<j<r, Hj=1R uyj_.> 
2CUgi trv + Une), 


7。 辈 氏 数 列 与 象棋 马 步 


RREA E B AEE MIA H ABERA 
的 所 有 点 ， 且 每 点 仅 过 一 次 ? 这 是 一 个 有 趣 的 古 
典 数学 问题 ， 常 称 为 “骑士 旅游 ”或 “棋盘 上 马 
步 哈密 顿 路 线 ” 问 题 。 

与 之 同时 还 有 一 个 问题 : 考虑 一 个 能 每 步 横 
Bim, SAB (REEN, Weim) WRA, KA 
(m, wW, ik FE RBA DE ERA ODT AR? 

THES SABE, (m,n) MEMO 
(0,0) 到 P(1,0) 的 最 少 步 数 问题 。 胡 入 稚 在 文献 
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[525] 中 给 出 下 面 的 结论 〈 如 图 10 一 8) : 


图 10 一 8 
1. 对 (N,NR+t1) 马 ， 从 OO 到 卫 可 用 2 了 2 十 工 沙 
达到 。 
2. SAA FRAP RU Un 一 奇 一 个， 
RY Unio Nn) BT RU AMOK ZIP A. 
我 们 简要 证 明 一 下 结论 2 。 分 两 步 完成 。 
(4%: 为 偶 B, Un 为 奇 的 ， 则 由 
Un 一 UnWn_: 二 《一 1)”(n 宇 3) ,再 构造 0 一 P 的 路 
iR: 
DE BE Unis Un) Bu, HF: 
(030) > (Uni Un- Un) s 
DEBE Uns Un) Bu, 
(Uns UnU) > CU pir Un Unun- 
UnU) = (C- 1)", Un); 
@bbu,1 Uns Un ) 马 ， 其 中 对 第 二 个 分 量 
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Ry Bk; 对 第 一 个 分 量 正 、 RABE u,_./2 步 
(U, ERZO ， 从 而 第 一 个 分 量 不 变 ， 于 是 

((-1D",u?,_)>(C-D",0) 

#5 (C-1)',0 = (1,0) ,命题 证 毕 ; AM, Ay 
iW -4AEL—- FO. ©., OF WER BEB By E 
((~1)",0) = (1,0). 

上 面 三 步 总 步 数 为 ， 

Unıt Un- t Up- Unt 

(2) FU, HFR, UBA, H 

UrnsUn — Un-Un-1= (-1)" (m=4), FEE 
O->PH KR: 

Dhun- Unsun), BARRE H, 
第 二 个 分 量 反 向 ， 有 : 

(0,0)—> (UUns — Urs_sUn-); 

Dun (UnU 马 ,第 一 个 分 量 反 向 ， 
第 二 个 分 量 正 向 ， 有 : 

(UpisUns — UnsUn D> (UnsUn— UnU: 
Urni— Unig = (C— 1)" Un T Unwn); 

OPE 2UnP Unsun) 马 ， 对 第 一 个 分 量 
E, RABU, : 步 ， 对 第 二 个 分 量 反 向 ， 故 有 : 

CC- 1)”, UyUy Un Un) >C- 1)", Uglines 
— UnaUnt— Quy Uys) = CC- 1)", -UgUa_s); 

OBuU, 3 Uniun) H (由 于 2 为 奇数 ， 
Ur 为 偶数 ， 故 Ur 为 偶数 ) ， 对 第 一 个 分 BB 
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IE. RAG Un-1/2 步 ， 对 第 二 个 分 量 跳 正 向 。 于 
是 有 : 

(CC—1)",— Us) >CC- 17,0) 

与 前 面 类 似 ， 可 适当 变换 步 法 ， 使 人 (- DD’, 
0)=1,0). 

上 述 跳 法 总 步 数 为 

2 3 十 2 十 2 十 2 二 Una 

由 于 (Wan) = 1, Bfn is Un AIR, WM Uns 为 
最 小 者 

关于 象棋 马 问 题 的 其 他 细节 ， 可 以 参看 文献 
C25), 


8. SR Rby AHA 


韭 氏 数列 还 有 许多 应 用 ， 就 其 思想 来 讲 当局 
递归 钞 数 。 这 种 递 推 关系 常 可 帮助 我 们 解决 许多 
问题 。 

比如 我 们 把 平面 用 n 条 直线 所 能 分 得 的 区 域 
最 大 数 记 为 j,， 容 易 得 到 下 面 的 递 推 关系 ， 

fari= fat (N+1),f,=1 

这 样 我 们 可 有 fs= fnit 2 = faat M+ (n-1) 
= esaf, n+ (2-1) +--+1=1+n(n+1)/2, 

当然 这 个 思想 还 可 推广 到 平面 切 〈 分 割 ) 2 
RR 区域》 数 问 题 上 去 等 。 
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我 们 还 想 顺 便 讲 一 句 :， 斐 氏 数列 在 解决 希 尔 
伯 特 第 十 问题 * 上 也 有 着 重要 应 用 . SPE RCL 
不 详 谈 了 〈 可 参看 本 丛书 4 希 尔 伯 特 第 十 问题 2 
HARA. 


* 1900 年 德国 数学 家 大 卫 ' 希 尔 伯 竺 以 题 为 《数学 问题 》 的 
著名 演讲 ， 揭 开 了 二 十 世纪 数学 发 展 的 序幕 ， 其 主要 部 分 是 23 个 
数学 问题 ， 

其 中 的 第 十 个 问题 ， 即 丢 香 图 方程 的 可 和 解 性 问题 ， 

壹 系数 不 定 方程 的 《整数 ) 解 的 问题 ， 为 古 希 腊 学 者 竺 番 贸 
最 早 研 究 。 落 名 的 费 尔 马 大 定理 OR Xn+ ymazn 的 整数 解 ， 
?之 3) 即 为 入 番 图 方程 问题 。 希 尔 伯 特 第 十 问题 是 要 寻求 判定 任 
一 给 出 的 丢 番 图 方程 有 无 整数 解 的 一 般 方法 。 

1950 年 后 ， 美 国 数学 家 藏 维 斯 、 重 宾 逊 、 普 特 南 等 在 该 问题 
研究 上 取得 重大 进展 。1970 年 ， 苏 联 学 者 马 卡 澳 维 奇 最 终 证 明 ， 
希 尔 伯 特 期 望 的 一 般 方 法 是 不 存在 的 。 
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十 一 黄金 数 0.618…: 


AU RM RAUB, ERRAIN aA 
之 比 的 极限 ， 


这 个 数 就 叫 黄金 数 ， 以 后 我 们 用 @ 记 它 。 关 
于 它 是 与 黄金 比 CAPS) 有 关系 ， 这 种 黄金 比 
的 研究 可 以 追溯 到 两 千 多 年 以 前 的 古 希 腊 时 期 ， 
当时 的 数学 家 欧 多 克 斯 曾 对 此 进行 过 研究 . 
若 卫 分 线段 4B 为 大 、 小 两 段 ， 且 小 段 与 大 
段 之 比 恰好 等 于 大 段 与 全 长 之 比 ( 如 隐 11 一 工 )， 
WER PHRRAB 成 中 外 比 ， 即 
PB: AP = AP: AB 
A P B 
x l-x 
图 11 一 1 
因为 这 种 比 在 艺术 和 建筑 上 都 很 有 用 ， 中 世 
纪 意 大 利 画 家 达 、 和 分 奇 称 中 外 比 为 黄金 分 割 比 
(FEE RSC RIF bh BRS MAIL RA 
件 瑰宝 之 一 ( 另 一 件 是 毕 达 哥 拉 斯 定理 即 勾 股 定 
理 ))。 
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它 的 值 我 们 可 以 计算 如 下 ， 
设 4B=1, 且 4P=x， 则 PB=1-%, 
X 


n l-x 
HaT 
BJ w+X-1=0, 

解 得 ENE, REMENE: 
x aS -1 
2 


它 恰 为 我 们 前 面 提 到 的 数值 。 
这 位 古 希 腊 的 柏拉图 派 学 者 欧 多 克 斯 还 给 出 
求 线段 黄金 分 割 比 的 作 图 法 《如 图 11 一 2)， 


(1) 过 已 知 线段 | C 
A4B 的 端点 也 ， 作 BC 3 
AB, Htt BC = 了 4B; 4 B 
2 D 
(2) AC, 4C 图 11 一 2 


为 圆心 ，CB 为 半径 作 圆 弧 交 AC 于 D， 

(3) 以 4 为 圆心 ，4D 为 半径 作 圆 红 交 AB 
于 P， 则 了 分 AB 成 黄金 分 割 . | 

AD BRRAABHRS DFR, 

它 的 证 明 并 不 困难 ， 

设 A4B=a, 则 BC =a/2, 由 勾 股 定理 有 


AC =,7 AB + BC =y Faf? 
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AD = AC-DC -VBa -4v5 a 


BD Ap = AD-~5—1q ,此 即 说 卫 分 4B 


为 黄金 分 割 . 

这 种 分 制 在 平面 几何 中 会 遇 到 很 多 ， 其 中 值 
得 一 提 的 是 ， 在 五 角 星 GUE B 
五 边 形 ) 中 存在 着 许多 黄金 分 


C 4 
割 〈 如 图 11 一 3) : wim FS 


C4,G 分 CF 等 。 这 就 是 说 在 
正 五 边 形 ABCDE 中 ， 对 角 线 
4 与 BD 和 BE 分 别 交 于 G、 了 ， 11 一 8 
则 ， 
CF AF 


E 


CG -FG woG'=cF.FG, 


(2 GE CG 


我 们 先 来 证 明 结 论 (1). 

因 AC J DE,BE /CD, 则 CDEF 是 平行 四 边 
故 有 

EF =CD = AE= ED=FC 

因而 AAEFB—-P>SB=f. H-APE 
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= 一 ACD, 则 有 


AACDoAEAF 
CD_ AF CF _AF 
改 -AC AE” AMAC -CR 


顺便 讲 一句 ， 因 CF = CB ( 正 五 边 形 边 长 》， 
这 样 : 

正 五 边 形 边 长 与 正 五 边 对 角 线 之 比 亦 为 @。 

关于 结论 《2 ) ,我 们 可 以 先 证 明 一 个 更 一 般 
的 结论 ， 然 后 再 由 它 


上 -一 一 -一 | 一- 一 
推出 C2) 来。 4 c'o C 2 
如 图 11 一 4， 芳 图 11 一 4 


C 是 线段 AB 的 黄金 分 割 点 ，O 〇 是 AB 中 点 ,，C' 是 
C 关 于 0 的 对 称 点 ， 则 C 为 4C 的 黄金 分 割 点 。 
这 只 须 注 意 到 ， 由 对 称 性 有 4C = BC, 从 而 


AC’ BC_ 
AC TACT? 
即 点 C' 为 4C 的 黄金 分 市 点 。 
由 上 面 的 结论 。 我 们 不 难 证 得 结论 C2) o 
黄金 数 '% 还 可 表示 成 无 限 根 式 的 形式 
1 + JT+ /一 一 一 或 / 2- Be R 
连 分 数 形 式 1+1+1+…。 


关于 黄金 分 割 在 几何 上 的 出 现 ， 我 们 后 面 还 
要 述 及 。 这 儿 想 告诉 你 几 个 有 趣 的 自然 现象 ， 它 
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们 都 与 黄金 数 0.618… 有 关 。 

人 的 肚脐 是 人 体 总 长 的 黄金 分 割 点 ， 人 的 膝 
盖 是 人 体 肚 脐 到 脚跟 的 黄金 分 割 点 〈 这 一 点 时 为 
古 希腊 人 发 现 ， 并 将 它 用 于 艺术 雕塑 中 ) 。 

更 有 意思 的 是 ， 某 些 植物 叶子 在 茎 上 的 排 
列 ， 也 有 黄金 分 割 问 题 〈 如 图 11 一 5) 。 有 人 发 

现 一 些 三 轮 叶 的 植物 葵 上 两 相 邻 叶片 夹 角 是 
137"28'， 经 计算 表明 ， 


r 


A 11 一 5 
这 个 角度 正 是 把 圆周 分 成 1: 0.618… 的 两 条 
半径 的 夹 角 . 
科学 家 研究 发 现 ， 这 种 角度 对 于 植物 的 通风 
和 采光 来 讲 都 是 最 佳 的 . 


前 而 我们 已 经 讲 过 黄金 数 o= Vl- 


0.618- 满足 方程 X*+X-1=0， 显 然 它 的 倒数 
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y—y-1=0,8) y=y+1 

考察 数列 1, Uz,u’, ue, ,注意 到 ， 

wW=ueuw' =uCu4+1)=2ut+1 

u=ueu®=u(2U+1) = 2u +u =3Uu+2 

už =u. u, = Ul(3u +2) = 3w +u =5u+3 

归纳 地 可 有 u= nu + mn-2)u, 这 种 数量 关 
系 在 “五 角 星 套 ” 中 也 有 直观 的 显现 ( 见 图 11 一 
6). 


图 1i 一 6 
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十 二 黄金 数 与 裴 氏 数列 


| 人 


我 们 已 经 指出 ， 黄 金 数 0.618… SEER 
Uun HARRA: 


除 此 之 外 ， 它 们 还 有 一 些 关系 。 
我 们 先 将 比 内 公式 改写 一 下 ， 注 意 到 ， 


= 1-A/ 5 gral. 1+A 5 
2 a 2 


-o 


这 样 


Un l to” + (-1)" o 


V3 
于 是 我 们 可 推 得 辈 氏 数列 与 黄金 数 之 间 的 一 些 关 
系 式 。 

1. Ug 7 Olga = C-1)"*'0"* 3” 


TEM Fu, slo +(-1)"'@" Ba’ = 


1 oa, 


iw ~ 
X Urn = 一 [OO "tP + (- 1)" oN 


~ 5 
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— plo +(- 1)"eo"*?) 


故 Un- OUr: = ec ~1)"!9"-(-1" 


œo" 


=E Do" (N aes 


(1 — wm)) 


Nein 1) +i 
= ela (- 1)"* o” (- ) 


CO +1) 


-Jp Dno (2 ga 


__1 —73"+1 n B-A 5 
== 1)**'@ 2 > 
=(- 1)"*"e he 
2. u Cu, [Lee TA < un, LeeL 
Ler 
tt cana <e ces | 
= Unt Um Ug U, 


Hae RNA 


sat (-1) "22. 
Une, Unti 


« l4 e 


当 ? 分 别 取 奇 、 偶 数 时 有 


Urn an 
2n+1 
Um Zo- 2 
Zar+l Unti 
类 似 地 有 
2043 
Urnt+2 =0 一 © 
Unts Unts 
l 2 次 十 上 2 并 十 名 
故 -ar Tan OO 
Unta Unt: — Umt Unts 
2 
= CD "ti (1 - n+i o’) 
Unti Unts 


Foy 0<0"<1,0<T#* <1, K@ERAK 
ant3 


于 0 ， 从 而 


. Uan < Unt: 


Uanti Unts 


u Uin- 
同 理 可 证 a cti, 


Wzn+2 


$ “由 上 结论 我 们 还 可 以 证 得 


» u 
lim- = w 
#— 0 Usti 


3. HAMo HL TS A A 
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Tezi, BERT, B 


jo -eul <| Ma | 
证 明 只 须 注 意 到 相 邻 的 分 数 


» 
Unti Unta 


总 有 一 个 处 于 分 数列 | zs- 的 奇数 位 ， 而 另 一 个 


则 处 于 偶数 位 ， 但 @ 位 于 它们 之 间 ， 


由 性 质 工 知 
u CO + u 
n 一 0) | 一 > 0 一 nti 
Unt: Unti Untz 
_ @"*? 
Unt: 
n+i N+2 n+l 
gy2 2t -0 (1- Manio ) 
Unyi Unt: Unti Unta : 
>0, 
Hn 一 -一 一 中 > je “nt 
Unt: Unita 


4， 在 所 有 分 母 不 大 于 Un: 的 分 数 中 ， 以 
i — BRITO. 


证 明 可 下 反 证 法 来 完成 。 若 个 然 , 设 二 (a> 0 
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0<b< u Bi 
_|.@ tu 
|50 oo -o 
Unes 
a_u a 
FA 4 +! =|$-o+0- Una 
Unt: Un+: 
<|$— o | + CD Una 
Uns 
Un _ oy | +|o- Uns 
Uns Unta 
J 


= | Un _ Uns 
Uny Une 


Uns Une: 


这 只 须 注意 到 ，ow 位 于 元 as uN. 


故 |Para Dns: | 1 
Ons: Uns iUner ” 


Aun: b n+1 


Bp -一 一 
Unis 


BY [cx :一 bu, +. <2 


n+l 


又 bxu,, 
故 (Aunt: — Dus <1 
而 上 式 式 左 为 一 非 负 整数 ， 所 以 有 


Gunes 一 Dla = =¢ 
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或 a — Unti 
b Unya l 


但 ERA AAU in D 


故 b = Untz Untis 这 与 0 二 Wr+: 的 假设 相抵 ! 
从 而 汪 一 是 分 母 不 大 于 Wnt: 的 分 数 中 最 接近 


On). 
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十 三 黄金 矩形 、 黄 金 
三 角 、 黄金 椭圆 


1, HEH 


ERRIRE, RS BE 即 长 和 宽 的 
比 为 1:0.618… 的 定形 最 美 〈 如 图 13 一 1) 。 
黄金 矩形 有 许多 有 趣 的 性 质 ， 比 如 : 


A E D A E D 
E 
G 
| 和 
a 
1) (2) 
图 13 一 1 


C1) 在 黄金 矩形 内 作 正 方形 EFCD， 风 和 矩 
形 ABFE 也 是 黄金 窍 形 (如 图 13 一 1(1)). 
这 只 须 注意 到 CD 是 4D 与 AD -CD 的 比例 
AD cD 
中 项 即 = AD-CD ` 
(2) 仿 上 若 在 矩形 ABFE 中 再 作 正 方形 
AHGE， 则 和 矩形 BFGH 也 是 黄金 窍 形 (如 图 13 一 
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cee cee A oe ee ma I de a LT OH 


1 €2)). 

WEF WERI Re IG REE 
LE 〈 或 黄金 矩形 种 ) 。 

由 此 你 也 许 会 联想 到 @ 的 连 分 数 表 达 式 


1 
odi 
1+1 


] +e 
的 一 个 几何 解释 。 | 
(3) 黄金 矩形 都 相似 ， 且 每 两 个 相 邻 的 黄 
金 矩 形 的 相似 比 为 @ 。 o 
又 车 令 4D = 1， 则 所 得 正方 形 串 EFOD, 
AHGE,LIFK, -- #44) SI Aa,o’,@', …. 
(4) 如 图 13—2(1),D,G,B 三 点 共 线 ， 
4J. 了 三 点 共 线 ; HBD LAF, 
证 明 可 由 连 GD GB, H 


] 十 


而 ZGHB= DEC -= 90°, 
故 AGHBoADEG. 
从 而 HBG = 一 EGD, 又 一 HBG 
= <FGB, 
故 一 PGB = 7EGD,MD,G.B= KH. 
FAS EA IPS BIER, 

(5) 如 图 13 一 2(2)，4F、BD、CH 共 线 ，. 
设 4F、BD 的 交点 为 0， 连 接 OC.OH.。 
由 FBO = ADO, 一 BFO- ZDAO, 
wm ABFOo NADO, | 
因而 QB FB _FB AB oy 


OD AD AB’ AD 


又 HB HB , BF 7 
CD BF CD ~®? 


以 及 ”一 CDO= 一 HBO， 有 ACDOo 

人 AHBO。 | | 

”从 而 一 COD = “HOB, 即 COB 为 一 直线 ， 
Tear, BD.CH 三 线 共 点 。 


: o , OA _ 


© (DAD, A, B,F,GJ.K.. 在 同一 对 数量 线 
上 《如 图 13 一 3， 对 数 螺 线 也 是 一 一 种 十 分 奇妙 的 
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曲线 》*. 
这 只 须 注 意 到 以 OQ 为 极点 、OD 为 极 轴 建 立 
极 坐标 系 ， 则 / | 
OA=CO- OD -=OP.ei (a 为 常数 ) 


下 面 我 们 再 来 看 看 黄金 三 角形 一 一 底 与 腰 之 
比 为 o 的 等 腰 三 角形 的 一 些 性 质 . 
首先 我 们 容易 证 明黄 金三角 形 的 顶 角 为 
36”， 底 角 为 72”， 如 图 13 一 4 (1)， 
BC vvV5-1 BC sinA 
A 8 ?XAB sinc” 


* 在 自然 界 ， 在 生物 中 存在 着 许多 螺 钱 的 例子 ， BAKUA 
FEMA, PERM RREK, MERARI, Ae 
ERLEWARBRTA, ARH EFRR 生物 蛋白 分 
子 链 揭 排 列 也 基 理 螺 线 。……。 
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B C B C 
(1) | (2) 
图 13 一 4 
sinA V5-1 
故 sinC © 5  ° 


因 C= 90° -于 一 4, 故 sinC = cost, 


又 sinA - (2sin2 cos 4) Joos 


sinC 2 2 
= 2sinĝ, 
从 而 sin 今 -Ml =sinis®, Wk A= 
36°, 
下 面 再 来 看 它 的 儿 个 性 质 ; 


C) 黄金 三 角形 底 角 一 C 平分 线 CD 交 AB 
于 D， 则 人 CDB 也 是 黄金 三 角形 . 


Bac = 5 (180° - 36°) = 72°, < BCD = 
36°, X <B=72°, MMABCD 亦 为 黄金 三 角 
形 ， 如 图 13 一 4. (2). 
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€3) (4) 
Ej] 13-4 

(2) 仿 上 、 作 二 B 的 平分 线 交 CDFE, 
则 和 人 DBE 亦 为 黄金 三 角形 ， 如 此 下 去 可 得 一 黄 
金三角 形 串 (或 套 ) ， 如 图 13 一 4 (3). 

(3) 所 有 黄金 三 角形 均 相似 ， 且 两 相 邻 的 
黄金 三 角形 的 相似 比 为 o 。 

(4) 车 将 黄金 三 角形 串 依 次 编号 为 A: 
人 人 ;人 1 …; 则 人 1: 的 左 腰 平行 于 人 ;的 有 
E. 

(5) REZIME RAP, An Ann 
Anes 的 底面 上 高 三 线 共 点 ， 如 图 13 一 4 (4); 

这 里 只 须 证 AABC、ACDB、ADEF. 底 边 上 
的 高 共 线 即 可 。 | 


ye AA! CC'S) 815g A. ABC, ACBDIE3h Ei) 


B.L AA CC 交 于 P, 连 DP 交 EF 于 D', 又 
AA' 过 ,CC' 过 FF， | 


六 <PEF = 地 一 4 ++<B =18 十 36 = 


+ 176 » 


-M ad 


54°, E 

又 2PFE=-5<B Ze = 36° 4 18°= 
54°, 
 & PEF =<PFE, Ami PE=PF, 又 
DE=DF, | 

从 而 APED2APFD, 

故 <PDE = 一 PDF, 于 PD 为 ABRFD 中 顶 
角 平 分 线 ， 即 底 边 EF 上 高 线 ， 

因此 AABC,ACDB,ADEF RALE -条 
高 线 共 点 于 上 上 

(6) 黄金 三 角形 串 { 作 1} 中 相 邻 三 个 三 


A 
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É: AnsAnere Ants 底 边 上 的 高 所 在 的 直线 围 成 
的 三 角形 亦 为 黄金 三 角形 。 | 
如 图 13 一 5、 涯 AR, BQ, CK JX A ABC, 
ABCD,ACDBE 底 边 上 的 三 条 高 线 ， 它 们 围 成 的 
三 角形 为 AOMN。 
在 人 OMN 中 ， 由 题 设 不 难 有 : 


ZOMN = 二 全 4 +2 ACB = 18°+ 18° = 
36°, 

ZONM = ~CNQ=90° - 1 <ACB = 90° 
~18°=72°, 

ZNOM = “BOR = 90° - + <ABC = 90° 


—18°=72°, 

显然 ，AOMN 为 黄金 三 角形 。 

仿 上 证 明 ， 我 们 还 可 以 有 下 面 的 结论 ; 

(7) 在 图 13 一 5 中 ， 继 续 作 原 三 角形 串 中 
各 三 角形 底 边 上 的 高 ， 也 得 到 一 连 串 的 黄金 三 角 
32; AOMN, AONP, ANPF,--- 

车 记 入 和 为 黄金 三 角形 和信 -分 割 出 入 :后 所 祭 
下 的 三 角形 ， 则 人 为 底 角 是 36" HSE fi 
形 。 又 若 记 O, 为 人 的 外 接 加 圆心， 则 有 

(8)An (n2) 的 外 接 贺 与 人 ,的 一 爵 相 切 ， 
切 点 为 人 ,的 顶点 。 
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me. inr... NT mn 


如 图 13 一 6 ， 设 人 
ABCHA:, ACBD 为 
An AACDHKAY, 

AA CBDaA 


BD BC 


ABC, tk BC BA’ 


BBC’ = BD. BA, 
fii BDAY ©O.% Æ 13-~6 
割 线 ，C 点 在 @@0O 上， 所 以 BC 是 @O, HWA. 
E, HAr Ani R An HIREA 的 
底 边 与 An ERMA PH. H A: 的 腰 是 
COOMA A> Ann TR ZEOO, 上 ， 所 以 An BY 
外 接 圆 与 人 ,的 一 历 相 切 ， 且 切 点 为 人 , 的 顶点 。 
同样 地 ， 我 们 不 难 证 明 ， 
(9 ) 人 + 的 外 接 圆 与 人 ,的 两 厢 相 切 ， 且 人 ， 
的 两 个 底 角 的 顶点 为 切 点 。 


3. RSD 

BARN RRA “RSA”. 

、 x’ yY , 
B ce AMA tl 的 焦 装 径 (c= 


a-b), 若 以 c 为 半径 的 圆 〈 称 为 该 酉 圆 的 伴随 
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焦点 圆 ) WSK MRREAS, =o, H 
称 此 种 椭圆 为 黄金 椭 网 ， 如 图 13 一 7 。 


E 13—7 


H RA AR Sag = rab, 
XAMES = xc’, 

Saag = S 国 ， 则 有 xc’ = rab, 

即 c = CD ,注意 到 c =a ~b， 

故 a'—b'= abs a’-ab-b'=0, 


由 上 可 解 得 ， b= 二 Q 主 50， 


合 去 负 值 故 有 b= 一 0+ 和 502. 
b_VE-1 | 
从 而 a 5 = O. 


黄金 椭圆 有 如 下 一 些 性 质 ， 
C1) Ha ARS = ror. 
这 个 结论 是 显然 的 ， 因 为 D= oa。 
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(2) 黄金 椭圆 与 其 焦点 回 在 第 一 象限 的 交 


FQ, Vo 0), 
这 只 须 解 下 面 的 方程 组 即 可 ， 


(3) 过 原点 和 @ 点 (椭圆 与 其 焦点 加 在 第 
一 象限 交点 ) 的 直线 1 SX 轴 的 正 向 夹 角 为 b 
则 


tg0 = cosh =4/ o , Sing=a 
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TH REDAS 
优选 法 及 其 他 


中 世纪 意大利 画家 达 . SRI Ob te BE 
“黄金 比 ”， 顾 名 思 意 ， 这 种 比 有 黄金 般 的 价 
应， o a | 

无 论 是 古 埃及 的 金字 塔 、 古 希腊 雅典 的 他 农 
神 让 ， 还 是 巴黎 的 圣母 院 、 印 度 的 秦 姬 陵 ， 以 至 
近 进 纪 法 国 的 埃菲尔 铁塔 上 ， 研 究 者 发 现 不 少 与 
黄金 比 有 联系 的 数据 一 一 人 们 发 现 ， 这 种 比 用 于 
建筑 上 ， 可 除去 人 们 视 党 上 的 凌乱 ， 加 强 建 筑 形 
体 的 统一 与 和 谐 . ee 

MERLE. HSMP POER, WK 
都 在 画面 的 0.618… 处 ， 连 弦乐器 的 声 码 放 在 琴 
弦 的 0.618… 处 也 会 使 琴 声 更 加 甜美 。 

上 个 世纪 末 ， 德 国 心理 学 家 费 希 纳 曾 做 过 一 
次 试验 ， 他 展 出 十 种 不 同 规格 (长 宽 之 比 不 同 ) 
的 长 方形 让 观众 挑选 自己 认为 最 喜 ' 欢 的 一 种 ， 
结果 表明 : 大 多 数 人 选择 于 长 、 宽 之 比 为 黄金 比 
或 接近 这 种 比 的 长 方形 《有 一 说 这 与 人 眼睛 的 
“错觉 ”有 关 ， 美 术 家 常 把 正方 形 的 上 横 边 画 的 
下 横 边 稍 短 ， 这 种 正方 形 叫 “视觉 正方 形 ”》， 
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几 千 年 来 ， 人 们 的 审美 观点 没有 发 现 变化 ， 
这 是 何 原因 ? 新 近 人 们 的 研究 发 现 ， 这 与 人 脑 电 
波 的 波长 或 频率 有 关 。 据 说 占 人 脑 电 波 高 低频 主 
导 地 位 的 频带 平均 值 的 比值 约 为 : 
12.87:8.13 才 1,618... (或 8。13: 12 .87~” 
0.618…) | 
”科学 家 们 也 发 现 了 人 的 情绪 影响 着 人 脑 电 波 
的 波 频 比 ， 这 也 解释 了 为 什么 有 些 名 画 的 主题 并 
没有 画面 的 黄金 分 割 点 处 的 因由 。 
黄金 数 在 几何 、 三 角 解 题 上 也 有 应 用 ， 比 如 
我 们 知道 ， 


。 _ 1 ,. 一 
s1n18, = 5 1) 一 可 
这 样 我 们 便 可 有 


cosl8°=~./3 +0 

sin36° = Ly 2-0 , cos36°= 工 /3 
2 E 2 

1。 黄 金 数 在 几何 作 图 上 的 应 用 

更 重要 的 是 黄金 分 割 常用 于 几何 作 图 上 。 比 


mM: 
(1) FEAANARIET 边 形 、 正 五 边 


注意 到 半径 为 玉 的 加 
的 正 十 边 形 边 长 : 

a, = 2Rsin18° = oR 

这 样 可 有 作法 《如 图 
14—-1) : 

EOO A ARH 
BHWH#AB, CD, RU 图 “14 一 1 
COM KO, 为 圆心 地 CO 为 半径 作 圆 0,, 连 4O, 交 
OO, FE, NAE = ao。 

GABA E E E E ES BT HIE T AE 
直接 得 到 。 

(2) 已 知 一 边 作 正 五 边 形 。 


只 须 注 意 到 正 五 边 形 边 长 与 其 对 角 线 长 之 比 
为 o 既 可 。 设 边 长 为 4 对 角 线 长 为 xX, 由 


BR, x 可 以 作出 ， 则 该 正 五 形 边 亦 可 以 作 
Hi 〈 见 图 14 一 2 ， 作 法 路 》， 

(3) 已 知 一 边 长 ， 作 正 五 角 星 。 

此 即 说 已 知 正 五 形 对 角 线 长 ， 作 此 下 五 边 
形 。 
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形 不 难 作 出 ， 进 而 五 角 星 
亦 可 作出 。 


2. a te WE iS ot 
理论 上 的 应 用 


| 我 们 来 看 看 黄金 数 在 14—2 
连 分 数理 论 中 的 一 个 应 用 。 


rwa = Caos Gi yQiy +++ yQn_sg nts H. Caa ais 


Tas GI = 至 ， 称 为 c 的 k 阶 近似 〈 渐 近 ) 分 


žo MWE: 
i 
q; ~V 5 ak | dk- 
一 一 一 : a- Pel — l . 
A 5 Des Qk-2 MV 5 Opa 
中 至 少 一 个 成 立 。 


为 此 我 们 先 来 证 明 ; BO = Ges Oe 十 下 一 
k-i 
po LSS E, teix</S&S2), M p> 
</ 5-1 

2 * 
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r=, +=! qi, 


一 Vx + Ta = Dne 
n+1 Panti Tati 


由 引 理 条 件 有 ptv E, + 


1 — 
>v 5 
Pr Ty 


HE -wD CV 地)>1. 
或 者 因 9 是 有 理 数 ,5 (ps+ 二 )>0， 
Pr 
VE oY <1 
由 pi>0 有 (YE-p) < 二， 进而 可 有 
-p< p> 


我 们 再 用 反 证 法 来 证 明 前 面 的 结论 。 


RR, “AF - Pn > 1 ins 
ENA, Sija- Via i 
k,k-1,k- 2) | 
由 连 分 数 性 质 及 分 式 有 : 
| «— Pal = Pafas t Prot _ Pr| _ 
Dn qn! ‘neat On- Qn 
1 -1 ee 
Gn (GraTn+: + dn-1) Gn (Tati: + David 
-._! | 
Qn Puts 
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故 Pra SV 5 (n=k,k-1,k-2), 
由 前 证 p> L5 


> Pk+ı >Y5 -1 


RCRA 
=l _ 2 _ WV 5 1 
fr Dr+1 Pr EI 2 1 


这 不 可 能 ， 此 即 说 上 设 不 真 ， 从 而 命题 成 


L. 
3。 和 黄金 数 与 优选 法 


说 到 黄金 数 0.618… 的 应 用 , 其 中 最 重要 的 还 
要 数 它 在 优选 法 中 应 用 ， 

优选 法 是 本 世纪 五 十 年 代 开 始 发 展 起 来 的 一 
门 应 用 科学 ， 我 们 在 辈 氏 数列 的 应 用 一 节 中 已 经 
谈 了 这 方面 的 问题 。 下 面 我 们 谈 谈 另 外 一 种 求 一 
维 搜索 的 最 优 方 法 一 一 0.618 法 ， 

今 仍 然 是 要 求 区 间 C4,5) 上 的 单 峰 函数 (XY) 
BOR RD 

MAi4— 3, RIN Ce, O14 RB AX, 2.8 


e 190 。 


X, 达 区。 然后 比较 fCX,) 和 f(z,〉 的 大 小 ， 以 决定 
HAEC ZIP EEE, bA., TÆRNE 
ER C4,b]， 如 是 便 缩小 了 区 间 的 长 度 。 记 新 
K E Cab. 

仿 上 步 又 可 得 区 间 串 Ca;,b;), Cas,,b,],… 

这 里 的 关键 是 如 何 选 Xk,F:。 因 每 次 比较 两 
点 的 函数 值 后 区 闻 得 到 缩小 ， 如 果 缩 小 区 间 后 保 
留 的 一 点 仍 能 使 用 ， 则 我 们 除开 始 的 区 间 要 计算 
两 点 函数 值 外 ， 以 后 每 步 仅 需 计 算 一 个 函数 值 就 
行 了 ， 这 样 便 大 大 地 节省 了 运算 。 

{BE FE UK EAN BE EK KER CO <a <1) 
小 ， 经 迭代 后 的 区 间 长 度 或 是 Ca,a+a(b-a)), 
By ft (b-a(b—a),b), Ex, =-b-alb-a),žı=zđa+ 
a(b—a), 

若 下 一 个 区 间 是 Ca,a+a(p-a)3， 由 上 面 的 
讨论 应 取 | 

#,=b,-a(b,-a.) =a,+ A-a).,-a,) 

%,=a,+ a(b,-a,) 

注意 到 a, =a,b,=a+a(b-a), KR XX;= 
a+a(l1—a)(b-a) | 

Z,=at+a(b-a) 

因 缩 小 区 间 是 除去 了 (2,60), hx. 仍 留 在 
Ca, ZD 内 。 

计算 fx =flat+ (1-@) (0 一 9)), 故 在 新 区 


e 191 。 


间 我 们 自然 希望 x; 或 #, 之 一 与 x, wA, RHE 

少 算 一 次 函数 值 . 
注意 到 xX,=a+ (1~a) b-a) ， 故 a 只 须 

满足 ， 
l-a=a(l-a) ( 当 Xi=X: 时 ) 

或 l-a=a (Äx, = 2.) 。 
WABc=1RR, WARN a+a-1=0 


解 得 a= 一 二 和 5- 会 去 负 值 ， 即 aso, 


同样 ， 对 x, =z: 也 有 类 似 的 结论 。 

此 即 说 : 区间 [ax,bx) 确 定之 后 ， 可 取 

Xrti= Ar+ G~) (b.-a) 

Tr = Ay 十 o (b; 一 QH) 

这 就 是 人 们 常 称 的 0.618 法 ， 
注 下 面 是 0.618 法 的 算法 步 又 : 

给 定 4、b 和 ww = 0.618033988, RIR Ee, 

1. RX, =a+ (1-w) (b-a), Xı=4+% (b-a), 
fi) = fis f(x,) = fa. 

2, #lb- ALe, 求 出 近似 最 优 解 X* = L a+b), 
否则 转 3 oe 
3. Z fi< fi WEA=4, X3 =b, X1 =X3, fi= fz 
转 4 

车 fi 六 f2， 则 置 Xi -a,b=b,x,=%,, fo=fi, 转 5; 

Ji = fo 则 置 X= 4, xX, =b, $1. 

4, RA, =a+ (1 一 ww) (b-Q), 置 1(Xs) = fi 转 2, 
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— -rm me 一 e O O, a . 


5, RX, =a+ w(D-a), BS (X3) = fa, #2 

关于 0.618 EAS CHE AY DE RB BY EL COR 
K19]。 下 面 我 们 给 出 一 个 较为 直观 的 说 明 ， 

为 方便 起 见 我 们 把 〈 试 验 范 围 ) 区 闻 长 度 视 
为 1， 即 区 间 为 C0, 13, 如 图 14 一 4。 


上 一生 一 人 一 一 一 一 一 一 
0 c a 1 
图 14 一 4 


为 比较 结果 ， 我 们 至 少 要 取 两 点 cc, 计算 
完 函 数值 后 ， 可 能 去 掉 区 间 [C0,c) 或 (c:,1], AX 
掉 它们 的 可 能 是 相等 的 ， 故 应 适合 关系 式 ， | 

C= 了 一 Ci: 

此 即 说 cc 是 两 个 对 称 点 。 

若 计算 比较 后 去 掉 (co 1, H FCO, c McA 
应 为 [0,cD 中 位 置 与 c 在 [0,13 中 所 处 位 置 的 点 ， 
即 它 们 的 比 应 相等 ; 

lici = cica ctc 

MAHc=1-c.,\ Ae +e- =O, 

解 得 c,= @ (RREW) . 


4. 黄金 数 的 其 他 应 用 


最 后 我 们 也 想 谈 谈 黄 金 数 在 火柴 游戏 的 一 种 
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玩法 中 的 制胜 作用 。 

AAR KR, FKR K AL ES Ce Kin 
等 ) 。 

两 人 轮流 从 中 取出 一 部 分 ， 规 定 每 人 每 次 可 
从 其 中 一 堆 取 任意 多 (包括 全 部 拿 走 ) ; 也 可 从 
两 堆 中 同时 取 ， 但 要 求 在 两 堆 中 所 取 数 目 一 样 。 
但 不 许 一 根 不 取 。 

胜 负 判断 是 ; 谁 拿 到 最 后 一 根 火 娄 谁 赢 。 

这 个 游戏 称 “ 惠 特 霍 夫 游 戏 ”， 因 为 惠 特 霍 夫 
发 现 了 它 的 制胜 秘诀 : | 

当 你 取 完 火 业 后 留 下 的 两 堆 火 米 分 别 为 ， 


[alel 
时 ， 你 总 可 取胜 ， 这 里 [XJ 表示 不 超过 TX 的 最 大 


整数 。 


n (1234 5 6 7 8 9 1011 12+ 
Cn/a) 1346 8 9 1112 14 16 17 19 + 
Cn/w?)- . 257 1018 15 18 20 23 26 28 31… 
惠 特 答 夫 还 发 现 : 


Cn/alfe(n/o’l%i& T SAR, LAR 
tį, LK! 

WR, WRIGHT LAOH MEH (G, 2). 
你 可 按 下 面 办 法 递 推 。 车 l~n-1 对 数 都 排 好 


* 194 。 


T. WEN 对 数 之 一 是 前 面 数 对 中 没有 出 现 的 最 
小 目 然 数 ， 把 它 再 加 上 序号 n， 便 是 数 对 中 的 为 
一 个 数 。 

比如 第 4 对 数 ， 因 前 面 三 对 数 中 已 出 现 1、2、 
3、4.5.6.7, 而 1 一 7 之 间 没 出 现 的 最 小 自然 数 显 
然 是 6 ， 它 是 第 4 对 数 中 的 一 个 ， 另 一 个 为 6+ 
4=10, 


十 五 PEZ), 
巴 斯 卡 三 角 


BO RINE T SE RRA KRKE 
数字 三 角形 


三 角 ， 下 面 我 们 来 谈 
KE. z 
M 
1. 杨辉 CR 2 
) 、 巴 斯 卡 三 角 本 
二 
我 国 宋代 数学 家 
杨辉 的 著作 《详解 九 E 
章 算法 繁 类 》 里 (1261 
年 ), 刊载 了 上 述 数字 | ， 4 
=f, RJL “F 


方 作 法 本 源 ” 图 〈 如 
图 15 一 1), 又 称 “ 平 方 
求 廉 图 ”。 杨 辉 还 解 
释 说 ， UCU CE 图 15 一 1 

锁 算 书 》 〈 此 书 系 公元 1100 年 以 前 的 著作 ， 但 已 
失传 》， 旱 为 页 完 所 用 来 开 方 。 
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由 于 这 个 图 形 呈 三 角 状 ， 又 是 第 一 次 在 杨辉 
的 著作 中 刊载 ， 后 人 便 称 之 为 杨辉 三 角 ， 也 有 人 
认为 称 贾 宪 三 角 羽 乎 更 为 妥 切 ， 

1303 年 ， 我 国 数学 家 朱 志 杰 在 《四 元 入 鉴 》 
一 书 中 也 刊载 ， 在 那儿 称 为 “ 古 A -t Ere 


dS 
ali 
图 15 一 2 加 | a 
《如 图 15 一 2 ) ， 只 不 过 书 中 的 图 形 是 用 “ 算 
筹 ”符号 表示 的 ， 
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杨辉 三 角 在 国外 又 称 巴 斯 卡 三 角 。 巴 斯 卡 是 
十 七 世纪 法 国 著名 的 数学 、 物 理 和 哲学 家 ， 他 在 
《算术 三 角形 专 论 》 一 书 中 给 出 了 下 面 的 图 形 ， 
且 用 它 进行 某 些 计算 《此 书 是 在 1665 年 他 死 后 出 
版 的 ) 。 

据 载 ，1527 年 出 版 的 阿 皮 亚 尼斯 的 《算术 》 


一 书 ， 也 曾 以 此 图 形 作 为 该 书 封面 。 
但 这 比 起 在 中 国 的 发 现 来 , 至 少 要 晚 300 年 ， 
杨辉 三 角 与 二 项 式 展 开 有 关 ， 它 的 各 行 分 别 
是 二 项 式 (a +b)* (k=0,1,2,.…) 展开 后 的 诸 系 
数 ， 注 意 到 


(a +b)" = ` C,„ka”-kbk (*) 


这 样 杨辉 三 角 可 写成 : 
+ 201 ~ 


aene @@5 #8 eae 


杨辉 三 角 有 许多 性 质 ， 比 如 。 若 把 杨辉 三 角 
中 自 上 而 下 的 各 行 分 别 叫做 第 0 行 、 第 1 行 、… 
第 ný, M: 

(1) 各 行 中 的 诸 数 关于 中 心 对 称 。 

这 只 须 注意 到 组 合 等 式 :Com =C," 即 可 。 

(2) 第 ?2 行 诸 数 之 和 为 2 。 

这 只 要 注意 到 组 合 等 式 ， 


Dear o" 
即 可 . 它 实 际 上 是 在 (x* st Sa = b= 18 BA. 
3) 各 行 中 诸 数 相间 地 冠 以 正 、 负 号 后 再 相 
加 ， 它 们 的 和 为 0 。 
ABE Ce ) 式 中 令 a= 1,0= -1 或 4= ~1; 
b=1 即 可 ， 此 时 


5 (~1)'C,F = (1-1)"=0 


不 二 站 
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(4) ADE-TRR, WHAR=AES ptt 
除 两 端的 1 以 外 都 是 P 的 倍数 。 因 Cp = 
PHE- DP- KD) k=1,2,,p-1) 

叉 P 是 质数 ， 则 p 与 K1 中 每 个 因数 均 互 质 ， 故 
Cp, kt) =1. | 

C 是 整数 ， 则 pict. 

注 这 个 结论 是 充 要 的 。 | 

(5) 杨辉 三 角 中 的 第 %r 一 1(k= 0,1,2, ver) 的 
数字 全 是 奇数 。 

注意 到 表 中 第 X- 1 行 的 前 两 个 数 是 1、2* 
1, 它 们 均 为 奇数 ， 其 后 的 诸 数 是 

Cr = (2* ~ 1) ot 2) k= 7). (r= 


2,3, ,2"— 1) 


7 r _ 2-1, ak- 2 | 2-3, oe 
而 Ca = 1 9 3 


2k 一 7 
rT 


Er 是 2 KTH: r=2' (! BARR .W 
2k-r _2k-2 _ 21-1 


7 2! 1 
是 奇数 ， 
E ?不 是 2 BAR, WN 7 可 分 解 为 >= 2 pÉ 
。203 。 


A (Pp 为 奇数 ，t 为 非 负 整数 ) ， 这 时 ; 
okr _2k-2'p_ ght 
7 2 了 p 
其 分 子 、 分 母 均 为 奇数 ， 
IRE, Chis 《7= 2,3,… 27 一 1) 都 是 奇数 ， 
$ 这 个 结论 的 逆 命题 也 成 立 。 此 外 它 还 可 以 推广 
为 ， 
Ep, Ap YCrye<r<n e n=ap”-], 
1<a<p, m[>0K $, 
(6) 杨辉 三 角 中 第 2r(k = 1,2,…) 行 除 两 端 
的 1 之 外 都 是 偶数 。 
这 只 须 注 意 到 ，Cx = Cn t+ Cy BP AT 
D 杨辉 三 角 各 斜 行 (1 走向 ) 自 上 而 下 之 
和 为 其 最 后 一 项 的 右 下 角 的 数 ， 写 成 组 合式 即 ， 
Cot Ch tC = Cat! (n>) ee) 
如 图 15 一 3 ， 真 接 验 算 我 们 可 有 ， 
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1+5+4+15=21 

1+3+6+ 10 +15=35 
等 。 

下 面 我 们 用 数学 归纳 法 〈 对 ?归纳 ) 证 明 上 
式 。 

1) n=7?+1 时 ,( ++ RELASC" 
= 1, 命题 成 立 。 

2) 设 n=k G>OM me, N 

CY tC past +O k= C7?! 
今 考虑 n =k+ 1I 的 情形 ， 上 式 两 边 同 加 Ce 

Cr 4 Car tee tC yt OH Olt +0, 

Ho Ce tC = Ca, RA 

Cr t Cp te + Ct CH Cy tt! 
Min=K+ 1 时 命题 也 真 。 从 而 对 任何 自然 数 命题 
都 成 立 。 


$ 这 个 命题 的 证 明 还 可 由 下 面 的 方法 完成 : 
Crr+ Creag tee + Cray 
=O ,pt Crt tgp Cyst tt) + (Cra? 
Creat!) tee + (Crt ty s Crs?) + (Cnt! 
-Om a) = Cyr? 
车 将 上 式 改写 成 ; 
Crrt+tCrrii 十 + Ctr ny = Crin,,y 
则 利用 它 可 计算 一 些 自然 数 RARER WA 
( 式 (**) 本身 是 一 个 ?+ 阶 等 差 数 列 之 和 ) 。 
例如 r= 1, 2, 3 分 别 有 等 式 ; 
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1+2+3+ 04 m= C%q,4 = S(t) 


1+ 8464+ + Sn(n+1) = Casa = enn +1) 


(n+ 2) 


ae _ mnv4 _ 1 
1+4+10+ + n(M+ 1) (N+2)=C4q,3 = >i 
n(n+1)(n+2)(n+3) 

由 上 面 的 式 子 我 们 还 可 得 到 ， 


T+3+6 + .十 nn+1) = C1'?+2.3+3.4+ 


+n (n+l) = nin +1) (N+ 2) 


一 般 地 ， 若 将 (**) 两 边 同 乘 r! 则 可 有 ， 


23 P+ 2B (PEL) tert (Nt Le (RR+r 1) 


1 
= 十 oun 
pein 1): (+7) 


若 把 二 项 式 1+o@ 的 各 次 方 赛 排 成 杨辉 三 角 
HER: 
1 
1+o 
1+20+0' 
1 +30 +30 +o? 
1+40+ 60'+ 4d@*® +0! 

则 它 中 间 项 之 和 满足 关系 式 : 


(3) 1 +O 1420 tC pr teet C7 tan” + 
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weal ( 1-V1- 40)", 
V1- 4a 20 
1+ Chins OFC past + + Cg" + oe 
= — +z)" YX” e * ) 
1-@6(1 +2)" (1-f)x+B | 
这 里 1 +Z2=X,xfh1-X + ox? = 0 的 根 。 


而 (# ) stu th FO = 


n 


~=t 


中 令 p(2) = (1+2),f(f= (1+2) 得 到 ， 其 中 


G) -Yaz 2-5) bio so(z)= z/o 


是 一 了 kzal 


由 之 有 -了 人 | 


~ n-1f * 
及 f(z =i [ETO Ce aa 


下 面 几 个 杨辉 三 角 的 性 质 ， 是 组 合 分 析 与 数 
论 交 界 领域 中 的 奇妙 结果 。 

(9) 若 令 g 是 ?表示 成 二 进 制 时 它 房 含 1 的 个 
数 ， 则 杨辉 三 角 第 ? 行 中 奇数 的 个 数 是 29. 

我 们 先 来 看 看 下 面 的 表 : 
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n | 杨辉 三 角 | ney =a EE g 
o {1 0 0 
i ji 1 1 
2 1121 10 1 
3.1133 1 11 2 
4 i146 41 100 1 
5 1510105 1 101 2 
6 |1615 20156 1 110 2 
7 |17 213535217 1 111 3 
8 |1 8 28 56 70 56 28 8 1 1000 1 


它 的 证 明 较 为 复杂 ， 这 里 给 出 它 的 证 明 大 

意 : 

因 青 数 的 C', 的 个 数 即 是 模 2 不 同 余 0 的 Cw 的 

AH. 
若 记 模 p 不 同 余 0 的 Cw 的 个 数 为 T(n), 这 里 

Pp 是 质数 ， 若 n 的 p 进 制 表示 为 : 


i= My Myers “TiN, 
ok 
则 T (n) -f [in +. 


此 邑 说 ， 将 它 的 每 个 p 进 制 中 的 数字 加 上 1 
再 连 乘 起 即 为 T(n). Oo 
就 二 进 制 而 言 ， 这 些 数字 是 0 或 1， 故 当 
“P=2 时 ，T(n) 的 诸 因 子 均 为 1 或 2。 如 果 ，n 的 
二 进 制 表示 中 每 有 一 个 1 ， 则 工 m) 中 就 有 一 个 
2 ， 从 而 
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Tn) = 29 


MIME, Agen 家 二 进 制 时 1 的 个 数 ,有 为 能 
整除 的 2 的 2 的 最 大 乘 攻 指数 ， 则 

n=gth 
ih = (n/23 + (n/273 + (n/283+--+Cn/2kI, kntz 
进 制 位 数 ， 

这 是 法 国 数学 家 勤 让 逢 发现 并 证 明 的 .。 

比如 ，47= 1011112， 故 g=5， 

又 h=C47/2) + C47/2:) + (47/23) + (47/29 + 

(47/25) =23+11+54+2+1=42, 

BR 47=5+42, 

它 的 证 明 可 略 述 如 下 ; 

设 n 的 二 进 制 表示 为 arük-1 a1 Ao, 其 中 ai 是 0 或 
1, 其 中 1 的 个 数 是 g。 


又 N=Ay +4012 + 032? + ayak, 
故 S = Ay +0432 + +Qk_i2k ?+ apk, 


一 般 地 ， 当 0< 7 入 K 时 ， 我 们 有 
(= Jet (Qo +012 += ‘+ Ap 24) +art+ 
Ur+s2 +: + Og 7 
注意 到 ayo tQy2te + Gro tr 424294 
tr l=27 —1< 97, 
故 (agta? t'e + p27 t)r. 


wo (2 


| = Ap + Arey 2+ ooo + akr = 1,2, 5 k) 


而 5 (=) ») (Ap + Are? tree + Gp2kr") 
r=} 


rial 
my + Ag (1+2)+G3(1 42422) +e + ay1 te 2+ oe 
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_ ， 


18 | 


+ 2k?) 
Ag t Qy2 te + Agi — (Ap ty te ty) © 


Gi (2-1) +2, (22 -1) +- +akisk—1) = 


N— (Gg ty += +a) 


9 ,Aiifh=n-g 


注意 到 Gg t+ Ay t+ + Oy 


| h+g 
“(10) 将 杨辉 | 
从 第 2m 列 至 3n 到 位 置 上 再 将 第 ?2 行 中 可 被 7n 整 


除 的 数 图 起 来 。 则 


Bb on 


三 角 第 n 行 上 的 n+1 个 数 平移 到 


自然 数 KBR <> eK 列 上 所 有 的 数 


= _ (8/8 /@}_ | 
a |- 一 | 一 -一 | 一 -一 一 -| 二 | 人 | | 
OO | | 
— et |~ 
| et Pe Pep {| | 
E | 四 ae eee ee ee 
| 


3 


2 


1 


— re | —— ———— 
“rT | 一 


一 一 一 一 
一 qq 


Ci 


mea | 人 wm of ae] b j G 


ti 


t= 


由 表 中 可 见 ; 大 = 1,2,3 时 结论 成 立 。 

对 于 大 于 2 的 偶数 k= 272， 我 们 有 7a>1， H 
第 m 行 上 第 个 数 出 现在 第 k 列 上 ， 但 这 个 数 是 

， 故 不 图 。 而 大 于 2 的 偶数 均 为 合 数 ， 则 结论 
ot Wat KERIB. 

今 假设 k 是 奇数 ， 我 们 下 面 证 明 ; 

若 上 是 质数 ， 则 第 K 列 上 每 个 数 都 会 图 起 
K Ek RAM, RUB KL OAT NRE 有 有 
图。 

注意 到 ， 第 nn 行 上 的 数 出 现在 第 k 列 上 的 充 
要 条 件 是 ， 
k k 


Sonek<3n Kna 一 
即 了 


只 要 看 一 下 第 n 行 就 知道 ， 这 一 行 出 现在 第 k 
FAL BOC I” LEH) : 
NS 列 
at 


(1) #k=pBEAKFT 3 WR, WER 列 诸 数 
-m sy pq P p | 
为 Cn? s 1X <n <=. 
HFp> 3, Wi<n<p, Kn, p) =1, 
Kili (n,p- 2n) =1, 
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如 是 ， 此 列 上 每 个 数 Caz NA: 
Ceo = nL, Se = 
(p—2n)! (3n- PD)! 


nm. (n-1)!) 
p-2n (p-2n-1)1 Gn-p)! 


= p- a Ce 


故 (p- 2C, pran 一 nC n- prinn i . 
注意 到 ”整除 上 式 左 端 ， xn Sp- 2n 互 质 ， 


n IC “, 即 该 数 将 被 圈 上 . 
(2) 若 是 一 个 奇 的 合 数 ， 则 它 可 表 为 一 
些 奇 因子 之 积 ， 令 Pp 为 其 因子 之 一 ， 且 
k=p(2r+1), 
A KAS, Wroe1,Miip<pr, 
又 2pr<k=2pr+p<3pr, 
Mii. $n=pr 行 上 有 一 个 数 出 现在 第 k 列 
上 ， 这 个 数 是 
Cr =CP,, 
注意 到 
1 œ -l 


P! 
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_ pr- 1) (pr-2)--Cpr- (p- 3 
Le2e3e "ep 


41i<i<p-1, ERAT HAA FT pr ~i 均 不 
能 被 质数 p 整 除 ， 此 即 说 

pr+C?,,, Hin} Ca 

显然 ， 这 个 数 将 不 被 圈 上 。 

我 们 再 谈 一 个 关于 不 定 方程 解 的 问题 RA 
股 定理 推广 ) 与 杨辉 三 角 的 关系 。 文 献 C22] 中 证 
明了 下 面 的 结论 : 

CO”) 不 定 方程 
X+ yY = z", (X,Yy) =1 


的 一 切 整 数 解 可 表示 为 : 
Cs 2) l 
x=) C- piCper Hy 
【是 二 四] 
{w—172) 
y =ù C DIC Fen frr 
&= 1 


z=e'+f’,(e,f)=1 
N= 2.3.4, 5H RTA: 


方程 x | y 
x2 + y? =y? e? — f? 2ef 
XZ + y2 = z3 e3 - 3ej? 3e2f -f° 
x2 +y? = 24 et — Ge2f2+f4 4e3f - 4ef3 
x2 + y? = zø 


e5 —10e3f2 + 5ef4 5e4f —1l0e2f3+ f 
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上 述 解 可 由 杨辉 三 角 得 到 帮助 我 们 去 记 
忆 》， 见 下 图 : 


O 4 4 © 
© 5 @ 10 ®© 1 
© 6 ®© 20 B 6 © 


其 中 带 圈 的 数 作为 x 的 多 项 式 系 数 ， 不 带 图 


的 作为 y 的 多 项 式 系数 ,但 符号 均 为 正 , 负 相 间 。 
下 面 的 一 个 性 质 也 很 奇妙 。. 
(12) 我 们 将 杨辉 三 角 改 写成 下 面 的 形式 ， 


1 1 1 1 1 1 1 Z 
1 2 3 4 5 6 Z 
1 3 6 10 1 Z 

1 4 10 20 ¥ 

1 5 1 / 

1 6 Y 

1 7 


则 从 左上 角 取 任何 n 阶 行列 式 均 为 1. 


111 
12 3 
136 


今 用 D, 表 示 问 题 中 的 % 阶 行列 式 ， 若 用 Qij 表 
示 其 中 第 i 行 ， 第 j 列 元 素 (1 <i,j<n)， 
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mi, |1 3l = 1， = 1 … 等 。 


N+ 


由 行列 式 元 素 的 构造 法 则 ， 我 们 能 够 证 明 ， 

Qs; = Qis fir + Wi- 19 j 9 Ci 一 a;j= 1 

LED HAA ERC = C rtr, ASB 
行列 式 中 元 素 构成 直接 可 得 到 ， 

对 Ds, 各行 从 最 后 两 行 开始 ， 依 次 由 下 面 一 行 
减 去 其 上 面 一 行 ， 经 hn 一 1 次 减法 ， 则 元 素 Gj & 
成 了 Qi,j-:， 县 第 一 列 除 as=1 外 ， 其 余 元 素 均 
为 0 。 

再 从 最 后 两 列 开 始 ， 依 次 由 后 一 列 减 去 前 一 
列 ， 实 施 2-1 次 后 ， 元 素 aiyj-: 变 成 Qi ij. AP 
人 1 外 ， 其 余 的 全 部 变 成 了 0 。 

按 第 一 行 〈 或 列 ) 将 了 ,展开 ， 即 为 也- 
ma, D.D, =D, Din, 


20. 杨 辉 三 角 的 应 用 


最 后 我 们 谈 谈 杨辉 三 角 的 用 途 。 

利用 杨辉 三 角 首 先 可 以 得 到 二 项 式 展 开 的 系 

数 ， 我 们 只 要 按照 杨辉 三 角 生 成 的 规律 ， 可 以 很 

容易 地 写 出 它 的 第 1, 2,3,… 行 ， 这 样 对 于 次 数 较 

低 的 二 项 式 展 开 ， 应 用 杨辉 三 角 还 是 方便 的 。 
利用 杨辉 三 角 还 可 以 计算 某 些 自然 数 方 军 

和 。 

CALX AIRERA, ZJE Tr EK 
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述 ， 我 们 想 介绍 一 个 利用 杨辉 三 角 求 部 分 分 式 的 
方法 。 
我 们 把 杨辉 三 角 改 写成 图 15 一 4 的 样子 ， 


图 15 一 4 

然后 将 它们 的 位 置 用 
图 15 一 5 中 坐标 系 的 坐标 
表示 成 ， 

100, 0) 10, 1) 
1(0,2) 1(0,3).… 

1d, 0) 2d, D 
3(1,2) 4(1,3)>++ | 图 15 一 5 

1(2,0) 3(2,1) 6(2,2) 10(2,3)… 

1(3,0) 4(3,1) 10(3,2) 20(3,3)… 
它 称 为 4 行 4 列 矩形 BRZM) 图。 

然后 我 再 定义 符号 


(i,7—) = 


Pe) 
Ca- By ie +a) as By 
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(i212) . 
j=1,2, 
其 中 pq 是 给 定 的 正 整数 ，c、0 是 实 常数 , H 


xz 天 六 ,p(Cz) 是 确定 的 多 项 式 。 
可 以 证 明 : 


A 
D 有 理 真 分 式 100,0) = Cayce Bt 


(4 是 常数 ) 可 以 表示 成 矩形 (杨辉 三 角 》 图 中 
p+1 行 、9 +1 列 上 的 分 式 的 线性 组 合 。 分 解 式 
中 各 分 式 的 系数 等 于 第 p 行 、 第 g 列 上 分 别 与 各 
分 式 同 行 和 同 列 处 的 组 合 数 ， 唯 有 (P,9) 系 数 取 
为 0 ， 即 先 作 表 : 

1€0,0) 1€0,1) 1€0,2)+ 1€0,q-1) 


1€1,0) 2¢1,1) 3€01,2)- Cet 'Ci,q-1) 
1(€2,0) $3(€2,1) 6€2,2)-> Ca-1941€2,qg-1) 


1(p-1,0)Cip(p—1,1) C2pr1C3S-1 2)…C91 
(p-1,qg-D + 


1Cp,0) C1p€p, 1) C2pesCp, 27)…Cf 1 pay (p,q9~1) 


1€ 9 ,9) 
C, ?-1€1 Q). 
Cia ,9) 


ent een 


ij ACO, 0) = AC1(p, 0) + C's 1) + Cp+s 
(ps2) 十 … + OT Ng (p,q-1) +0 (Pp,9) + 
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Co! sa (D-19Q) + + CPI - @ +1050. 
(2) 若 有 理 真 分 式 为 PO 


(x + a)? (x + B)4 


MERER ARRIR, 


(x + a)? (x + BP)? 


、 p(x) | p(x) 
sm} PO ah shh I PO 


ÉR, Hap, 1<n<max(p,q). 
若 D(CXZ) 是 ?次 (7<DP+9) ， 先 将 pu) K 


p(x) = pC-d)+p'(— 8) (x +ô) + a 
(x +8) + n PCO wa i l 


则 px) PÒ) ,_p(-6) 
(x+ 8)" (x+ ò)" (x+ ô)" ! 


p” — 6) | 
rT} (x 二 O) 


+ ove 


C3) 对 于 有 理 真 分 式 p(x) 


(+ a) Cc? + BY, 


今 令 


p(x) 


OD = Da Di ra a A 


(i j= 0,1,2, ) 
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再 令 tisy X= t/ 9-0, FW 
取 正 值 推导 。 


p(x) PVY- I /一 
(Carer) ae y” W y-ò 


CA, + Ay + ee + Ayt) + B, + Biy + + Bey") 
/y" 
/7/2 7 为 个 数 ， 


其 中 K = | 
BN 
p(x) _A,x+B, A,x + B, eee 
(x? + 8)” CX +. 6)" (xX 二 9) 
A,x +B, 
(x? + 6)" * (*) 


AiR: BHP OORMACH AKA. A 
UK IS BS 

pir) =p (V y-dD=VN Yy-0 pY) + 
P-Q) 

其 中 py =Ñ Ays p: =) BY» 


izòp iný 


可 得 (:# ) 式 。 
Minka, Ce) 为 部 分 分 式 
A,x + B, A x+ B, AnX + B, 
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之 和 ， 
” 当 n<k 时 ，(*) 为 上 述 部 分 分 式 及 整 式 
(A,X + Ba) (%74+6)", (CA,_X+ Bade 
(x? + ô)! (AX+B) NX + 6)" | 
zM. 
关于 它 的 理论 及 详细 细节 , 可 参见 文献 C20] 
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由 于 杨辉 三 角 的 许多 奇特 性 质 和 美妙 应 用 ， 
加 上 它 规律 明显 ， 直 观 形 象 等 ， 这 使 人 们 开始 探 


索 其 他 数字 三 角形 . 
1。 一 个 分 段 三 角形 与 杨辉 三 角 
我 们 先 来 看 一 个 也 产生 杨辉 三 角 的 数字 三 角 
形 。 
1 1 1 4 
将 数 1 2 5?’ 本 ， n 9**° 按照 下 面 规律 


排 成 数 表 ， 上 自 第 二 行 起 每 个 数 均 为 其 上 一 行 两 户 
数字 之 差 (后 项 碱 前 项 ) ， 可 有 : 


to 1 1 1 1 
5 6 


一 -~ 一 ee oT art i Aa 


i 1 ee 
5 30 
_i 
6 
再 将 它 顺 时 针 旋 转 60 EA: 
1 
-i 1 
2 2 
i i 1 
3 6 3 
_1 1 `i 1 
4 12 12 4 
~i `l 1 __J! 1 
5 20 30 20 5 
_1 1 o 1 1 o 1 1 
6 30 60 60 30 6 


再 将 它们 的 符号 全 换 为 正 号 ( 取 绝对 值 ) 后 ， 
每 行 诸 数 均 除 以 该 行 最 右面 的 一 个 数 ， 则 有 ， 


这 只 须 注 意 到 数列 1 9 Z Toat, 


差 三 角形 即 为 


1 1 N 
3C®, 4C}, 
- l see 
4C°, 


其 中 负 号 出 现在 第 2 、4 、6 … 行 。 
叉 当 Kn 一 1 时 ， 下 列 等 式 成 立 ， 


1 1 — _ i 
ntn Mm+1)C MEDC, 
这 只 须 注意 到 : 
DLL 
AZ ima m- arim n-k 
_ ky £ _ k+1 
am- m-ki nT) 
ky n-k 


NMI NR TCR 


得 到 上 面 的 三 角形 后 ， 再 实施 题 且 的 变换 即 
可 得 杨辉 三 角 。 


2. 推广 的 杨辉 三 角 
下 面 来 看 一 下 推广 的 杨辉 三 角 ， 


我 们 知道 ， 杨 辉 三 角 与 二 项 式 展开 系数 有 
关 。 如 果 考 虑 三 项 式 展 开 系 数 ， 则 可 下 面 的 数 


表 ， 
1 第 0 行 
1 1 1 第 1 行 
1 2 3 2 1 第 2 fT 
1 3 6 7 6 3 1 第 3 行 
NIZ 
1 4 10 ® 19 16 10 4 1 第 4 行 


1 5 15 30 45 51 45 3015 5 1 第 5 行 


此 表 系 这 样 构成 ， 从 第 二 行 起 表 中 每 个 数 均 
AEE TM BRS ERA LC, 
如 16=3+6+ 7%, 

此 表 第 k 行 中 的 诸 数 恰好 是 三 项 式 

(x?+x%+1)*, K=0,1,25° 
的 展开 式 的 诸 系 数 〈 按 升 或 降 春 排列 》.， 

这 个 数 表 也 有 许多 性 奈 ， 比 如 ;: 

(1) 它 是 中 心 对 称 的 。 

(2) 表 中 每 行 诸 数 之 和 分 别 为 3、3、3 … 

1+1+1=3 
1+2+3+2+1=3' 
1+3+6+7+6+34+1=3° 


IX ADE 4041)’ RERAAPS X=1 
即 可 。 

(3) 表 中 各 横行 诸 数 相间 地 冠 以 + 、- 号 ， 
然后 再 求 和 ， 则 它们 的 和 总 是 1 

这 只 须 在 +t 及 其 展开 式 中 令 x= 
— 1h Fy. 

(4) 表 中 每 行 诸 数 平 方 和 总 仍 是 表 中 的 数 


〈 即 三 项 式 系数 ) 
MU + 27+ 37+ 2+ = 19%, 
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AAG BP + O41) 4+ 4 1)"= 
(X +X+I) ”两 边 展 开 式 的 系数 ， 还 可 有 更 一 
般 的 结论 . 

(5) 表 中 “/ ”走向 的 第 1 、 第 2 、 第 3 BT 
中 诸 数 与 杨辉 三 角 中 相应 诸 行 的 各 段 相间 . 

我 们 如 果 把 三 项 式 1 +@% + 中 的 各 次 容 排 列 成 . 
HE) B= ATER: 

1 
l+o+o 
1+ 20+ 30’ + 20° + o! 


1+ 30+ 60’ +70? + 60! +30% + a 
则 它 的 全 部 中 间 项 和 有 表达 式 : 
(6) 1+0+30°+7o%4e2--——__ 
J/ 1-20-30’ 
这 只 须 在 我 们 上 节 提 到 过 的 结论 公式》， 
f (2) < a" 


1 一 Op (z) in 


ogwr], 


中 ， 令 op(z) =14+24+2', f(2)= 187. 
由 z= 1-o-V1-20-30 ， 
20 
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ès 
y o” [Lurd | 

n LL dæ jx 
emp p Loa 
ee 
a 1-a(1+ 22) 


o 1 
1- 20 — 30° 


zZ 
(注意 be ) 


当然 该 数 表 还 有 许多 性 质 ， 那 也 请 你 自行 去 
发 所 一 下 。 | | 


3. 杨辉 三 角 的 再 推广 


我 们 将 上 数 表 还 可 再 行 推广 可 得 (XX?+ 
2 +X+1)" 展 开 式 系数 表 : 


1 2 3 4 3 2 1 
1 361012121063 1 
1 4 10 20 31 40 44 40 31 20 10 4 1 


此 表 特 点 是 ， 玫 中 诸 数 均 为 其 户 上 四 个 数 之 
和 。 比 如 31=3+6+10+12 等 。 
此 表 仿 杨辉 三 角 性 质 ， 也 可 找到 其 某 些 有 趣 
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的 性 质 ， 这 留 给 读者 考虑 。 
再 如 我 们 还 可 以 造 一 些 其 他 数 表 ， 它 常 可 以 
帮助 我 们 进行 某 些 计算 ， 比 如 
1111 
12221 
134431 
1478741 
1 5 111515115 1 


此 表 特 点 是 : 第 工行 全 是 1 (四 个 1) ， 以 
后 诸 行 每 个 数 均 为 其 上 一 行 两 肩 上 的 数 之 和 。 

此 表 第 n 行 中 的 诸 数 ， 恰 为 《1 +X) 《1+ X)? 
展开 式 中 的 系数 〈 按 zx 的 升 或 降 寡 排列 ) 。 

当然 ， 你 也 会 发 现 它 的 某 些 性 质 ， 同 时 我 们 
述 可 以 把 这 种 推广 继续 下 去 。 


4。 莱 布 尼 兹 三 角形 


下 面 看 看 其 他 的 数字 三 角形 ， 先 来 看 所 亩 某 
布 尼 兹 三 角形 ， 


co 一 
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mre 
—, 


„i—i DODO 〇 OO’Otp 
— 


它 与 我 们 前 面 提 到 的 产生 杨辉 三 角形 的 数字 
三 角形 相 象 《只 是 没有 + 、- 号 ) ， 它 实际 上 也 
是 将 杨辉 三 角 中 的 每 个 数 C7 换 成 1/(2 + 1)C' 得 
到 的 。 | 

表 中 的 数 的 关系 是 ， 如 图 16 一 1 所 示 ， 

相 邻 三 数 ， 则 c= 4&5. 比如 ; | 


1 1 1: 1 J 1 


— m e CC e 


2 3 6° 12 20 430° 
这 一 点 也 正 是 我 们 前 面 提 到 过 的 关 


, | | 0、 
ax: JN J> | 
PN. ee a l 
图 16 一 1 
1 ， 1 -1 
《+T)Co ' (n+1C,* nC," 


O 莱 布 尼 兹 三 角 也 有 许多 有 趣 的 性 质 ， 比 如 : 
get “</> 走向 第 2 斜 线 上 诸 数 和 恰好 是 1 ， 


*。 231 + 


-+ + TI 
12 20 30 


1 
= 一 -一 十 十 see 
zt 


中 | 一 


《这 是 把 数 1 表示 为 无 穷 项 不 同 的 单位 分 数 


和 * ) 


表 中 “/” 走 向 第 3 斜 线 上 上 诸 数 和 恰好 是 


t 
12 


i +t 
60 105 


iwi, +l , -p sso. 
2 3 30 


一 般 地 : 表 中 “/” 走 向 第 K+ 1 条 斜 线 上 诸 


数 和 恰好 为 1/K。 


* 关于 1 表 为 不 同 单位 分 数 和 的 问题 。 有 许多 有 趣 的 结果 ， 
项 数 最 少 者 是 ， 1i tati CER 到 这 与 所 谓 “完全 数 ” 


2 


AR) ， 如 果 只 用 奇数 分 母 才 示 ，1976 年 人 们 发 现 ， 项 数 最 少 者 


是 九 项 ， 它 有 五 组 解 。 这 五 组 解 的 前 六 项 均 为 ， 
1/3;1/591/7s 1/9,1/11,1/15, 而 其 余 诸 项 分 别 为 ， 
1/355 1/45, 1/2315 1/21, 1/135, 1/10395; 

1/21, 1/165, 1/693; 1/21, 1/231, 1/315; 
1/33, 1/45, 1/385 
BRABRSEBMR, HRKPRHRNERH, 
1=1/3+ 1/5 +1/7+1/9+ 1/11 + 1/33 + 1/35 +1/45 + 
1/55 + 1/77 + 1/105, 
顺便 讲 一 名 ， 关 于 1 过 为 不 同 单位 分 数 的 方法 有 多 少 ， 
连 近 似 值 佑 计 也 未 得 到 。 
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目前 


5. ZIM 


BNR DERE A. 
KK. aoe, DENA HED 


时 开头 ， 寺 结尾 ， 中 间 的 数 是 这 样 产 生 
把 它 两 肩 上 的 数 的 分 子 相 加 作为 该 数 的 分 
子 ， 把 它 两 肩 上 的 数 的 分 母 相 加 作为 该 数 的 分 母 


《注意 约 分 ) . 
这 样 ， 我 们 可 以 得 到 数字 三 角形 ， 


m| o 


排 在 一 起 : 


青 对 它 实施 上 述 产生 表 中 数 的 步骤 可 得 


仍 将 它们 按 图 中 箭头 方向 排 成 ~… 殉 . 
0 1 1 2 1 3 2 3 


ee, 


4 3 5 2 5 3 4 
令 实施 前 述 运 算 要 求 可 得 : 


pa] 一 


| 

| 
bo] m 

| 
wm] oo 


H| © 
bo] n 


ieee eee ă ë 


(JIE Tee Ree SE SEEE EEEE SEEE EEEE E EE E E N E aE ae a a a ere tot 


其 表 中 第 K 行 除去 分 母 大 于 K 的 分 数 后 ， 便 囊 
括 了 分 姬 小 于 j 的 全 部 了 胸 约 真 分 数 ， 并 且 表 中 数 
的 顺序 即 为 分 数 大 小 的 上 顺序。 这 些 分 数 称 为 法 菜 
分 数列 《法 菜 贵 》， 具 体 地 讲 为 KE 阶 法 菜 贯 。 


1 1 2 1 3 2 3 


如 0, 坪 ， 4° "9? 5? 9? 5’ 3” 4’ 


全 ，1 是 五 阶 法 莱 贯 ， 
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b+rd 
a+c’ 


ine NIB, -mpat t 


UEDA EA FIE: 

(1) n BRR {F 的 相 邻 项 的 中 项 是 不 
可 约 的 ， 且 其 分 母 大 于 ns 

(2) n BYES (F) 的 两 相 邻 项 之 差 为 其 
分 母 乘 积 的 倒数 ; 

(3) 三 个 连续 项 中 间 的 一 项 为 它 相 邻 项 的 中 
项 。 b 

如 果 我 用 坐标 系 将 法 莱 分 数 二 表示 出 来 ， 即 
用 点 (Qa,b) 表示 这 个 分 数 ， 我 们 可 以 得 到 八 阶 法 
KIAR: 


本 


TTT 
SCE rey 
十 TB 
十 上 区 
十 
T 
B% 
ne 


| LA 
AA 
“ted 
ma 
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S, T, Liem, Bee TE 


(1) i ERE, WER 005 


(a,b) 的 线段 ， 不 经 过 任何 整 点 Whe Ae 
数 的 点 ) 5 | 
(2) 所 以 点 均 在 2 轴 和 第 一 象限 夹 角 平分 
线 之 闻 ， | | 
(3) 对 应 于 ? 阶 法 菜 贯 的 点 到 1 轴 最 远 距 
AEN, 
我 们 再 按照 法 菜 分 数 从 小 到 大 的 顺序 将 它们 
对 应 的 点 全 部 连接 起 来 即 为 图 16 一 2. 


如 果 我 们 用 点 〈a-b, 切 来 表示 法 来 分 数 - 志 - 


* 
为 
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如 上 把 这 些 点 依次 连接 起 来 ， 将 会 得 到 一 个 对 称 
的 图 形 〈 兄 图 16 一 3) 。 

ERA SULA BERRA, BLAKE 
wT. 


6。 其 他 三 角 数 表 


我 们 已 经 看 到 ， 数 表 是 为 了 某 些 方便 而 设计 
的 ， 用 下 面 的 数 表 ， 可 求 调 和 级 数 的 部 分 和 。 


1 
Sn= 2 x+ (k-1i)a 


A=! 


d ,I 1 
由 arll x+kK-Da . 
d ft | 
dx Se aCe Da | 


ad | - 
故 Ss, = iS [ee 1a}; / H 
CX + (k-4)a), 
车 设 II Ca + (k - Da =x" eae k 


Ava] &= 
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a‘, 


则 
Sp = [nar Yi Aun nara) 


k= 1 


/ Cx" + »} Axa (*) 
FER ARBAB FH RE H A OR 
C# ) 的 系数 4 问题 .为 此 我 们 造 下 面 数字 三 角形 ， 
车 上 表示 连 乘 积 
x(x +a)(x + 24)+ (x + Kay 
中 最 后 一 项 a 的 系数 ， 则 : 
C1) 表 的 第 工行 与 第 2 行 分 别 是 xX Max- 
(xX +a) 的 展开 式 系数 1 与 1，1， 将 之 对 应 的 
k= 0, 1 写 在 其 旁 ; 
C2) 表 中 第 1 列 元 素 全 为 1 ， 
(3) 其 余 各 行 元 素 按 下 法 写 出 ， 用 8 很 任 
一 元 素 4, 加 上 4 相 邻 的 右 方 元 素 B, 即 为 BH 
下 方 元 素 C* 即 可 用 图 16 一 4 表示 这 种 运算 关系 : 


这 样 我 们 可 以 得 。 全 二 8 
到 下 面 的 数字 三 角形 。 7 | | 
#: TE 

RPA 0 TH 图 16 一 4 
即 为 (x* ) 式 中 展开 式 系数 : 
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《第 1 行 ) 0 1 

《第 2 行 ) 1 1 1 

《第 3 行 )》 2 1 3 2 

CHAFF) 3 1 6 11 6 

《第 5 行 ) 4 1 10 35 50 24 

《第 6 行 》 5 1 15 85 225 274 120 
Cn M— 1 1 Ag Ar Ag eee An-1 


CRNIN 1 oe An A, + AnA + Age 
pO An + Ann nAn 


1 ,A A,,.…, Anise 
证 明 可 用 数学 归纳 法 来 完成 ， 只 人 须 注意 到 用 
(x + na) fh Fe (* ) 式 两 边 后 有 : 


at: 
Lie + (k-Wajy=x**! 


s—2 


+ > (nA, + A dr’ kak nA, wa" 
k= o l 


即 可 。 


实际 运算 时 ， 只 须 先 求 得 (# ) 式 中 分 母 的 多 
项 式 ， 然 后 对 其 微 导 即 为 分 子 ， | f 

我 们 再 来 介绍 一 个 可 以 用 来 解 某 些 线性 方程 
组 和 求 某 些 级 数 和 数 表 。 当 然 ， 它 也 视 为 辉 三 角 
形 的 推广 

表 是 这 样 构造 的 ， 

1) @,=1,4;;= 1; 
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1 1 

1 3 1 

1 7 6 1 

1 15 2 10 1 

1 31 90 65 15 1 

1 63 301 350 140 21 1 

l Qiz Big Aig verre Aig l 


2) Ci+19j =Jaisj + Qisj+: (i>). 
即 知道 第 i 行 元 素 ， 可 求 出 第 i+1 行 元 素 ， 
比如 : 


x3 x5 
7+6 1041 
25 15 


等 等 。 | 
注意 到 杨辉 三 角形 中 元 素 间 头 系 是 ; 
an=an= ls Qiuj = apj taj Gj) 
利用 这 个 数 表 可 以 解 一 类 线性 方程 组 和 求 一 
类 级 数 和 。 
(1) 用 于 解 一 类 线性 方程 组 


为 确定 多 项 式 f. (mn) =) aa 的 系数 四 (= 


1 一 0 . 


0,1,.-: 9 T) * 常 需 解 线性 方程 组 
Azx=c (*) . 
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其 中 A = 


1 r Trove r” | 
| 1 rtd +D O41)" | 
\ 


t= (Qs Qi, Aris ar)! 


c= (CosCis ete gly is Cy) 


今 先 考虑 差分 : 
C, 
e LO Nate 

L N S e 
CG / Ac; Ae 

: l >Arc 

Crea Nc, AMC, 
Crus 4 >A'cr-， 

ce PCr 


SY = (Yoo YisY29°"*5 Yr)? 


= Q Ae ASh, m E)" 


再 列 方程 ， 在 前 表 中 取 7+ 1 行 元 素 ， 且 令 


1 1 0 


1 arris: Grtis3''* 1 
Jey ( 米 水 ) 


显然 此 方程 较 (#) 简便 。 
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这 只 须 注意 到 ， HS 
“1 0 
1 1 
1 22-1 
1 3 3-2 3°20 


B, = 


Lr =D rr 1) r- 2) 
可 以 验证 ，4 = BB’, WHC EA 
Ax = B,B, T£ =c 
& B'x=y, 则 By=c, 
用 数学 归纳 法 可 以 证 明 上 方程 的 解 为 : 


i . 
Yi = 人 edi= 0,152,°°°57) 


即 方程 4z =c 转 化 为 求解 BT,X = y, 

(2) 用 于 一 类 级 数 求 和 

在 《排队 论 》 及 考虑 植物 分 鞠 规 律 时 ， 顺 要 
计算 级 数 : 


S nD =X, hg'(rOR EBM, 441) 
kel 
RHAH H BY BB AY BK Ze 19 3 OH HLF 
a,(q) = 1,4,(q) = ~1, a,(q)=(q-1) + 
245 @,(q) = —-C(q-1)*+ 3°21 (q-1) +319; + 
a:q) = C- 1)'L(q—-1)7' +21 anl- 1) #774 33 
ai (q= D+ C Itaia CDD 
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一 ee ee, 
一 一 一 -一 一 
CONE ae RES Rf tg 


它们 的 特点 是 

D ai(q) 为 9 -1 的 i 1 次 多 项 式 ， 且 按 降生 
排列 ; 

@(g 一 1) /的 系数 为 jl 13s 

人 ci(9) 的 符号 为 (一 1) 。 

这 样 ， 由 递 推 关系 

S(T IN, q) = arngs’' (0,n,9) + an S (0,7.,9) 


tee +p Q's” (0,n,g) 
Si gta -D 
及 s(0,n,g) = Yai= Gg RAR 
入 上 式 ， 合 并 化 简 可 有 


S@5q,7) = >; kaqr 


k=l 


-区 epe] e- 


j=1 


qar(q) _ Co 炒米 
(q- 1)7*} ( ) 


特别 地 若 | 9 | 二 1 时 有 
_y Tg" = _ ga CQ) _ 
seg) -Ng = gaye 


k=1 


此 外 ， 利 用 表 还 可 以 导出 伯 努 利 数 的 关系 式 


B; = ais Bo 十 lan +*+- 1 
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(7 — 1)1 a. OaD eg. 
Typi Ht + ( 1)! ! i+] ailt <1) 

C IEB: = 0, 2= 1, 2,3，…) 
由 ( 关 关 米 ) 取 极限 可 得 到 ， 


5 kr = lim 3 krq* 


k21 
1 
kr = rei = 十 
而 2 二 


seme 
Ta? 2 
再 由 右 端 运用 罗 比 达 法 则 求 极限 值 后 ， 比 较 
两 端 n 的 系数 即 可 得 到 上 面 伯 努 利 数 的 关系 式 ， 
这 方面 的 具体 例子 可 见 文献 [26], 
最 后 我 们 想 介绍 一 下 所 谓 Stirling 数 三 角形 ， 


对 于 各 | ] (t — k) 的 展开 式 > s(n,k) 在 = 


&=0 kd 


>) st m>), HH s(n,k) 是 t 的 系 


cix: 


数 ! 及 其 对 偶 形 式 〈 将 如 展 成 阶乘 积 形式 ) : 
=), Sin, kett- De G-k+) 


kot 


=); S(n,k)-t(t- D+ (t-kK +1) 


eet | 
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(n>1) 
这 儿 s(u,k) 是 t(t-1)--(t-Kk+1) 的 系数 ， 
WAS (2, k) AAS (1, k) >} WAH BStir ling HM 
第 二 类 Stirling 数 ， 它 们 在 许多 问题 上 (如 有 限 
差分 ) 均 有 应 用 。 

为 完备 计 ， 补 充 定义 # 

s(0,0) =S(0,0) = 1; 

s(n,k) = S(n,k) = 0, #k<0<n, 

不 难 证 明 两 类 Stirling 数 分 别 有 如 下 递 推 关 


s(n+1,k) =S(n,k-1)-ns(n,k),n>0, 


k>0; 
SC2+1 =Stn,k-1)+kS(n,k),n>0, 
k>0. | 
这 样 我 们 造 出 类 似 于 杨辉 三 角 的 两 类 Stir- 
ling 数 三 角形 : | 
第 一 类 Stirling 数 s(?2, k) BHF 
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即 第 2 + 195k 列 交口 处 数 由 前 一 行 前 一 列 交 


口 处 数 碱 去 前 一 行 本 列 交口 处 数 的 % 倍 〈 图 中 折 

线 箭 头 之 尾 的 数 加 上 竖 直 箭头 之 尾 的 数 与 其 旁边 

图 内 数 之 积 ， 芭 为 两 箭头 所 指 的 数 ) : 
S(n,k-1) s(n,k) 


Lb s(n+1,k) 


如 是 可 有 第 一 类 Stirling 数 三 角形 ; 


1 
- Í 1 
2 -3 1 
一 6 11 -6 1 
24 一 50 35 -10 1 


-120 274 -225 85 -15 1 
720 -1764 1624 -735 175 -21 1 


类 似 地 可 有 : 
第 二 类 Stirling 数 SCn,k) 表 的 造 法 


MN biad 


如 是 可 得 第 二 类 stirling 数 三 角形 


1 
1 1 
1 3 
17 
1 15 

13190 65 15 1 

1 63 301 350 140 21 1 


顺便 说 一 句 ， 第 二 类 Stirling 数 可 用 组 合 数 
明显 表 出 : 


是 
Scn,k) = Ed (-1)1Ci,7" 
j=0 


但 第 一 类 Stirling 数 却 不 存在 这 种 表达 式 。 
另外 两 类 Stirling 数 间 还 有 关系 : 
2 s(n,k) S(k,m) = > Sin, slk, m) 
k> 0 &> 0 
_ 5 fl, nym 
= Sam 245° gab 
另 一 类 与 Stirling 数 很 相 象 且 与 之 有 密切 联 
系 的 数 叫 Lah 数 ， 记 为 L,,:， 其 为 展开 式 : 


a— 1 


二 一 1 
IIc->-p -》 Lm TT- eso) 
k=0 k>o i=0 . 
的 系数 ， HEX: 
也 = 1, Ln = oF 0<n<kRk<0<n 
ATE SILMA RET. 
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译 名 对 照 
《 按 中 文 姓氏 笔画 为 序 》 


马 拉 尔 弟 [法 ] (Maraldi) 

马 卡 谢 维 奇 [ 苏 ] (A.H.Mapkymepenuy) 
F hë cW (Kepler, 1571—1630) 

韦 德 林 (M- Wunderlich) 

巴 斯 卡 [法 ] (Pascal, 1623—1662) 

tA (Bnpon) 

布 卡 姆 (Bouwkamp) 

布鲁克 (Brooks) 

史 坦 因 豪 斯 coe) (H.Steinhaus，1887 一 1972) 
卡 西 尼 QAJ (Cassini, J.D. 1625—1712) 
列 俄 术 [法 ] cde Réaumur, 1683—1757) 
ik ¢ HF CH) (da Vinei, 1452—1519) 
伏 洛 别 也 夫 GK CH-H-BopoBses) 
华罗庚 CHI (1910—1985) 

EWA CH (Diophantus, 约 246 一 330) 
闵可夫 斯 基 CRO) (Minkowski, 1864—1909) 
杨辉 【中 ] ORR, Aistt A) 

$e [法 ] (Mersenne, 1588—1648) 
HRA CH CBernoulli-J- 1654—1705) 
希 尔 伯 特 〔 德 3 «(D-Hilbert, 1862—1943) 
希 姆 松 CHI (Simson) 

RSH (Duijvestijn) 

WI (Farey) 
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泽 林 斯 基 (Zerlisky) 

欧 拉 [瑞士 ] (Euler, 17°7—1783) 
欧 多 克 斯 [ ] (Eudoxus, 约 前 408- 一 355) 
wet BHA [法 ] (Lagrange, 1736—1813) 
拉 姆 c dame. G-1795—1870) 

4 # (Lah) 

time C32) (Lehmer) 

拉 伯 尔 特 (Robert) 

it (Girard) 

m Re ey C (Apianus, 1495—1552) 
多 莱特 (A.P. Rollett) 

罗 比 达 [法 】 (L'Hospital, 1661—1704) 
范 达 蒙 CHICVander monde-A-T-1735—1796) 
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莱 布 尼 兹 [ 德 } (Leibniz, 1646—1716) 
WAR CH) (中 科 院 沈阳 计算 所 ) 

MA CHD (四 川 大 学 教授 ) 

may (Wyler) 
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科恩 (Cohen) 
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BPH CHI (Cauchy, 1789—1857) 
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